Java语言描述二叉树的深度和宽度

解释：

二叉树的深度：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
二叉树的宽度：二叉树的每一层中都有一定数量的节点，节点数最多的那一层的节点数叫做二叉树的宽度。

思路：递归实现。

每个节点都可以看作根节点
2.根节点（任意一个节点）的深度等于它的左子树或右子树深度最大值+1
3.从根结点开始遍历，若遍历到叶子节点，深度为0

  //二叉树的深度  public static int Depth(node root){    if(root == null){      return 0;    }    int dl = Depth(root.leftchild);    int dr = Depth(root.rightchild);      return dl>dr? dl+1:dr+1;  }