面试题:完全二叉树699个节点,则叶子节点有多少个?
2017-09-05 21:31
1396 查看
面试题:完全二叉树699个节点,则叶子节点有多少个?
怕记不住,先上结论:假设一个二叉树有n个节点:
度为0的节点个数是n0
度为1的节点个数是n1
度为2的节点个数是n2
则有如下公式成立:
n0 = n2 + 1 (1)
n0 = (n +1) / 2 (2)(完全二叉树)
n = n0 + n1 +n2
因为 n0 = n2 + 1
所以 n = 2 * n0 + n1 - 1
因为是完全二叉树,所以 n1 只能等于0或1
所以 n = 2 * n0 - 1 或 n = 2 * n0
也就是n0 = (n + 1) / 2
相关文章推荐
- 800个节点的完全二叉树共有多少个叶子节点?相反,已知叶子节点,求最多有多少个节点!
- 阿里面试题之求完全二叉树的最后一层的最后一个节点
- 完全二叉树叶子节点数n0和总结点数N的关系 (某公司校园招聘笔试试题)
- 面试题--完全二叉树的的最后一层的最右节点
- 完全二叉树根据节点个数求叶子个数
- 题目:已知一个完全二叉树的结点数为770,问完全二叉树的叶子结点数为多少?
- 每天一道LeetCode-----找到有多少条连续路径的和为给定值,路径不需要从根节点出发到达叶子节点
- [各种面试题] 完全二叉树节点个数的统计
- 完全二叉树叶子节点的个数
- 完全二叉树叶子节点的个数
- 阿里一道面试题——完全二叉树的最后一颗节点
- 数据结构面试题/求二叉树叶子节点的个数/求二叉树第k层的节点个数
- 完全二叉树的叶子节点总数问题
- 完全二叉树求叶子节点个数
- 完全二叉树,知道总节点数,计算叶子结点的数量
- 124个叶子结点的完全二叉树最多有多少结点?
- 二叉树系列——二叉树的最大距离(即相距最远的两个叶子节点,编程之美,百度面试题)
- hdu 3452 Bonsai 求最少去掉多少权值的边使得所有的叶子节点和根节点断开连接
- 二叉树的层次遍历,叶子节点的个数,是否为完全二叉树等等
- 面试题13:在O(1)时间删除链表节点