Java：树的最大深度

如何求二叉树的最大深度呢？

利用的方法是深度搜索，终止条件是左右孩子为空。

static int getmax(treenode node) {
if(node==null) {
return 0;
}else {
int lef=getmax(node.left);
int rig=getmax(node.right);
return Math.max(lef, rig)+1;
}
}

}
class treenode{
treenode left;
treenode right;
int value;
public treenode(int a) {
value=a;
}
}