应该如何计算二叉树叶子节点所在的最小层和最大层？

pan666 2005-10-21 06:21:55

请问应该如何计算二叉树叶子节点所在的最小层和最大层？谢谢

...全文

198 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

jsjjms 2005-10-22

打赏
举报

回复

你使用层次遍历应该能够算出每一层的结点数的吧？？

chenhu_doc 2005-10-21

打赏
举报

回复

呵呵今天刚刚看到一个就是用递归！
先找一下

数据结构与算法学习、智能算法 2005-10-21

打赏
举报

回复

是呀，我也

题目描述：有一棵二叉树，树上每个点标有权值，权值各不相同，请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为1，一个节点经过多少条边到达另一个节点为这两个节点之间的距离。给定二叉树的根节点root，请返回所求距离。思路：先求最大最小叶子节点，再求两节点的LCA（最近公共祖先），求两节点到LCA距离。首先得先明白如何求LCA（LCA属于比较经典的一类考点...

1.N个节点的二叉树的最低高度和最高高度？ 2.N个节点完全二叉树的最低高度或者最高高度？ 3.N个节点的m叉树的最小高度和最大高度？ 4.高度为h的完全二叉树最小有多少个节点，最多有多少个节点？ 5.给定完全二叉的节点个数，求完全二叉树叶子节点的个数？ 6.给定完全二叉树叶子节点的个数，求最多的节点个数？ 7.给定完全二叉树在某层有n个叶子节点，则完全二叉树的最多和最少节点个数？ 8.给定完全二...

描述: 以数组来存储二叉树,现给定一个数组树的根节点的值储存在下标1, 对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标2*n和2*n+1 并且我们用-1代表一个节点为空试求从根节点到最小叶子节点的路径,路径由节点的值组成思路: 1.将给定的数组先转换为二叉树,转换时添加一个向上的parent指针指向父节点 2.层序遍历所...

题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7] 输出：2 示例 2：输入：root = [2,null,3,null,4,null,5,null,6] 输出：5 提示：树中节点数的范围在 [0, ...

完全二叉树的节点个数完全二叉树只有两种情况，情况一：就是满二叉树，情况二：最后一层叶子节点没有满。对于情况一，可以直接用 2^树深度 - 1 来计算，注意这里根节点深度为1。对于情况二，分别递归左孩子，和右孩子，递归到某一深度一定会有左孩子或者右孩子为满二叉树，然后依然可以按照情况1来计算。本题我使用递归法解决完整代码如下： class Solution { public int countNodes(TreeNode root) { if(root==nul

69,369

社区成员

243,082

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章