どのように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;
}
}
}