深度：
网站建设哪家好，找成都创新互联公司！专注于网页设计、网站建设、微信开发、微信小程序开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了普安免费建站欢迎大家使用！
int length(BiTree t)
{
int depth2 = 0;
int depth3 = 0;
if(t == null ) return 0;
//右子树的深度
depth2 = length(t.right);
//左子树的深度
depth3 = length(t.left);
if(depth2>depth3)
return depth2+1;
else
return depth3+1;
}宽度：
int getMaxWidth(TreeNode root)
{
if (root == null)
return 0;
Queue queue = new ArrayDeque();
int maxWitdth = 1; // 最大宽度
queue.add(root); // 入队
while (true)
{
int len = queue.size(); // 当前层的节点个数
if (len == 0)
break;
while (len > 0)
{
// 如果当前层，还有节点
TreeNode t = queue.pop();
len--;
if (t.left != null)
queue.push(t.left); // 下一层节点入队
if (t.right != null)
queue.add(t.right);// 下一层节点入队
}
maxWitdth = Math.max(maxWitdth, queue.size());
}
return maxWitdth;
}