//二叉树的深度
  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;
  }

public static int Width(node root) {
 if(root == null)
     return 0;
 Queue<node> q = new LinkedList<node>();
 q.add(root);
 int width = 1;
 //最大宽度
 int len = 1;
 //当前层节点数
 while(q.size()>0){
  while(len-->0){
   node node = q.poll();
   if(node.leftchild != null){
    q.add(node.leftchild);
   }
   if(node.rightchild != null){
    q.add(node.rightchild);
   }
  }
  len = q.size();
  //每层循环结束后记录下一层的节点数
  width = width>q.size() ? width : q.size();
 }
 return width;
}