二叉排序树的最大高度是多少

Posted 2023-05-12

二叉树的最大高度为(DFS):4。二叉树的最大高度为(DFS):4。 参考技术A /求二叉树最大深度/高度(DFS)
public int maxDepth1(Node root)
if(root==null) //空树高度为0
return 0;

int leftDepth=maxDepth1(root.left);//递归计算左子树高度
int rightDepth=maxDepth1(root.right);//递归计算右子树高度
return Math.max(leftDepth, rightDepth)+1;//取出左右子树最大值再加上根结点高度为1


//求二叉树最大深度/高度(BFS)
public int maxDepth2(Node root)
if(root==null) //空树高度为0
return 0;

Queue<Node> queue=new LinkedList<>();
queue.offer(root);//将根结点入队列
int res=0;//保存二叉树的高度
while(!queue.isEmpty()) //遍历每层
int size=queue.size();//当前层的结点数量
while(size>0)
Node temp=queue.poll();
if(temp.left!=null) //当前结点左节点存在入队列
queue.offer(temp.left);

if(temp.right!=null) //当前结点右节点存在入队列
queue.offer(temp.right);

size--;

res++;//每遍历完一层，将层数加一

return res;

二、二叉树结点个数

//求二叉树的结点数(方法一)
public int nodeCount1(Node root)
if(root==null)
return 0;

return nodeCount1(root.left)+nodeCount1(root.right)+1;


//求二叉树的结点数(方法二)
public static int count2 = 0;// 记录

二叉树——高度和深度

经常搞不明白高度和深度的区别，这里对代码随想录的内容做一个总结。详细内容看：二叉树的最大深度 对于深度这个概念的理解 基于力扣104.二叉树的最大深度题干的描述，二叉树的深度是指： 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 根据代码随想录内容的理解： 根节点的高度就是二叉树的最大深度