二叉树怎么求某一结点的深度?最好使用递归的方式。。。。。。。。。。。。。。。。。。。。。。。。。。。
遍历该节点的所有子节点,直到左,右孩子都为空。
public int getDepth(TreeNode node){
if(node == null)return 0;
return Math.max(getDepth(node.left),getDepth(node.right))+1;
}
class TreeNode {
public int val;
public TreeNode left;
public TreeNode right;
}