punlic int getMaxDepth(BSTNode<K,V>root){
if(root==null)return 0;
int leftDepth=getMaxDepth(root.left);//向左追溯
int rightDepth=getMaxDepth(root.right);//向右追溯
if(leftHeight==0||rightHeight==0)return 1+leftDepth+rightDepth;
return 1+Math.max(leftDepth,rightDepth);//递归
}
求一棵树的最大深度
最新推荐文章于 2021-10-30 09:42:15 发布