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;}}