どのように1本の二叉木の深さを求めます

1078 ワード

どのように1本の二叉木の深さを求めて、再帰的に実現します:
public static int getLength(Node root){
               if(root==null) 
               return 0;
               int depth1;
               int depth2;
               else{
                   depth1 = getLength(root.left);
                   depth2 = getLength(root.right);
                   if(depth1>depth2){
                   return depth1+1;
                   }else{
                   return depth2+1;
                  }
              }
    }