//求一棵二叉树的深度 int getDepth(TreeNode t) { int LD,RD; if(t==null) { return 0; }else { LD=getDepth(t.left);//求左子树深度 RD=getDepth(t.right);//求右子树深度 return (LD>RD?LD:RD)+1;//返回左右子树深度的最大值加1,即求整棵树的深度。 } }