求二叉树的深度和宽度

深度：

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<TreeNode> queue = new ArrayDeque<TreeNode>();      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; }