//定义节点 class Node{ String key; Node left; Node right; }
//计算二叉树深度 class NodeTree{ public int getlength(Node root){ int depthLeft=0; int depthRight=0; int depth=0; //左子树的深度 if(root.left!=null){ depthLeft= getlength(root.left)+1; } //右子树的深度 if(root.right!=null){ depthRight= getlength(root.right)+1; } if(depthLeft>=depthRight){ depth=depthLeft; } else { depth=depthRight; } return depth; } }