800个节点的完全二叉树共有多少个叶子节点？相反，已知叶子节点，求最多有多少个节点！
2013-04-13 22:35
561 查看
性质：叶子节点=度数2的节点+1
证明：总节点数n，叶子节点n0，度数为1的节点n1,度数为2的节点n2
那么：n=n0+n1+n2
n=n1+2*n2+1 //通过枝来看
所以：n0=n2+1
然后根据题意：800=2*n0-1+n1 对于完全二叉数n0等于1或0，这里肯定是1，OK，n0=400
再来一题，124个叶子节点的完全二叉树，最多有多少个节点？
n=2*n0-1+n1 最大248
证明：总节点数n，叶子节点n0，度数为1的节点n1,度数为2的节点n2
那么：n=n0+n1+n2
n=n1+2*n2+1 //通过枝来看
所以：n0=n2+1
然后根据题意：800=2*n0-1+n1 对于完全二叉数n0等于1或0，这里肯定是1，OK，n0=400
再来一题，124个叶子节点的完全二叉树，最多有多少个节点？
n=2*n0-1+n1 最大248
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 124个叶子结点的完全二叉树最多有多少结点？
- 题目：已知一个完全二叉树的结点数为770，问完全二叉树的叶子结点数为多少？
- 面试题：完全二叉树699个节点，则叶子节点有多少个？
- 一个商人骑一头驴要穿越1000公里长的沙漠，去卖3000根胡萝卜。已知驴一次性可驮1000根胡萝卜，但每走1公里又要吃掉1根胡萝卜。问：商人最多可卖出多少胡萝卜？
- 一个商人骑一头驴要穿越1000公里长的沙漠，去卖3000根胡萝卜。已知驴一次性可驮1000根胡萝卜，但每走1公里又要吃掉1根胡萝卜。问：商人最多可卖出多少胡萝卜？
- 完全二叉树叶子节点的个数
- 已知完全二叉树有30个节点，则整个二叉树有 1 个度为1的节点。
- poj 3321 计算一个树的子树共有多少节点
- LA 4015 树形DP 在路程不超过k的情况下，求最多可到达多少节点
- 完全二叉树的叶子节点总数问题
- 设一棵完全二叉树共有700个结点,则该二叉树共有多少个叶子结点?
- 完全二叉树，知道总节点数，计算叶子结点的数量
- 在一个RAC集群中最多支持多少节点
- 则它的叶节点数是（）A.N-1 B.2*N C.N D.2N-1 E.N/2 完全二叉树共有2*N-1个结点
- 完全二叉树求叶子节点个数
- 完全二叉树叶子节点的个数
- 已知某年某月，请输出这个月共有多少天（if语句）
- 每天一道LeetCode-----找到有多少条连续路径的和为给定值，路径不需要从根节点出发到达叶子节点
- 已知某年某月，请输出这个月共有多少天（switch语句）
- C语言：已知A大于B大于C，且A+B+C小于100，求满足1/A平方+1/B平方=1/C平方的共有多少组？