二叉树一共有多少个结点
一共有2n-1个结点
设叶子节点个数为n，度为1的节点个数为m，度为2的节点个数为l.
显然易知：一颗二叉树的节点数 ＝ 这个树的度加1（因为每个节点都是前一个节点的度，根节点除外，所以要加1）
故有 l + m + n = 2l + m + 1
----> n = l + 1
由于哈夫曼树没有度为1的节点，在m ＝ 0
总节点 ＝ n ＋ m ＋ l ＝ 2n － 1
扩展资料
在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。
参考资料来源：百度百科-哈夫曼树
某二叉树共有7个结点,其中叶子结点只有1
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为7（假设根结点在第1层）。根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1-1＝0个，所以，可以知道二叉树的每一个结点都有一个分支，所以共7个结点共7层，即...
一棵二叉树中有多少叶子结点
换种思路:跟这个同一深度的满二叉树的结点数为1023,其中最后一行512个 而这个1001个少了22个,少在了最后一行,所以这缺失的22个的父结点都是叶子,共22\/2=11个 而这一行剩下512-22 = 490个叶子,所以总共490+11=501个叶子结点 或者直接想"原本应该度为2的22个结点变成了叶子结点相当于少了22\/...
完全二叉树共有多少叶子结点?
有500 个叶子结点。1、分析：完全二叉树有1000个结点，度为1的节点个数可能是0或1，若为0，则该题无解，所以显然不能为0了，若为1，则度为2的结点个数为499个，度为1的节点数为1，度为0的节点为500。2、用公式表示即为：1000 = n0+n1+n2 因n0 = n2+1还有完全二叉树分析得n1 = 1 ...
一个平衡二叉树共有几个结点?
21,...因此5层最少有F(7) -1 = 13-1 = 12个结点 http:\/\/baike.baidu.com\/albums\/593144\/593144.html#0$dbf554ed49e91f9cb21cb140 就像上面这张图，平衡二叉树的定义是其中任意结点两个子树高度之差的绝对值不超过1 你可以试试看能不能把上面这颗树减少一个结点而不违反性质的 ...
一棵二叉树最多有多少个子结点?
二叉树一个结点下面可能有两个子结点（度为2），也可能有一个子结点（度为1），或者没有子结点（度为0，也叫叶子结点）那么在这棵树中只可能出现三种情况：度为2，度为1，度为0（叶子结点）。不可能出现其他情况，否则就不是二叉树了。所以，总结点数应该为三者之和。已经知道：度为0=70，度...
二叉树中具有四个结点的二叉树一共有多少种
【答案】：C题干给出具有3个结点的二叉树有5种，多增加一个根节点之后，可以有左右不同的3结点二叉树，所以左右分别有单个3结点子树的二叉树有2*5=10种；除此之外，3个结点可以构造成2结点子树和单节点子树，所有不同共有4种。综上，具有4个结点的二叉树有14种。也可以使用公式计算，。这是...
高度为8的完全二叉树至少有多少个结点
高度为8的完全二叉树至少有多少个结点如下：在节点最少的情况下，左右子树的高度差1，则总节点数S（n）=S（n-1）+S（n-2）+1。初始值：S(1) = 1，S(2) = 2。可以推出S(3) = 4，S(4) = 7，S(5) = 12，S(6) = 20，S(7) = 33，S(8) = 54。高度为8的平衡二叉树最...
若一棵完全二叉树有768个结点,则该完全二叉树中的叶结点的个数是...
\/2=129个,这些结点位于第9层上,并且不是叶结点；又由于第9层上有29-1=256个结点,则第9层上有叶结点256-129=127个,因此,这棵完全二叉树共有叶结点257+127=384个。另解,根据二又树的性质5可直接推出完全二叉树的最后一个分支结点的序号为└768\/2┘=384,故叶结点的个数为768-384=384 ...
第五章——树与二叉树
常见考点3:度为m的树第 i 层至多有 m的i次方-1 个结点(i≥1) m叉树第 i 层至多有 mi-1 个结点(i≥1) 常见考点6:具有n个结点的m叉树的最小高度为 【logm(n(m - 1) + 1)】 二叉树是n(n≥0)个结点的有限集合: ① 或者为空二叉树,即n = 0。 ② 或者由一个根结点和两个互不相交的...
一棵二叉树有几个分支结点?
叶子节点数为五。首先由明确二叉树的基本概念以及度的基本概念。1、二叉树：在计算机科学中，二叉树是每个结点最多有两个子树的树结构。2、度：一个节点的子树数目，如果有一个子树那么度为1，如果没有则度为零（叶子节点），如果度为2就是有两个子树。计算常用公式 设二叉树度为1节点个数为N...
隆善左旋： 满意答案望远镜8级2010-03-22完全二叉树看是几层的,比如3层完全二叉树,就有7个结点,结点总数是(2的3次方)减1个;叶子结点数是2的(3减1次方)个,就是4个.如果是n层完全二叉树,结点总数是(2的n次方)减1个;叶子结点数是...
晋江市15773993629： 完全二叉树第三层有2个叶子,则共有几个结点? - ？
隆善左旋：[答案] 根据完全二叉树的定义:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树. 特点:叶子结点只可能在层次最大的两层上出现;对任一结点,若其右分支下子孙的最大层次为...
晋江市15773993629： 告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点个数为?怎么计算, - ？
隆善左旋：[答案] 首先需要求出这棵树的深度.也就是说这棵树有多少层. 完全二叉树有一个性质: 具有n个结点的完全二叉树的深度为log2n(2是下标)+1. 根据这个性质,就可以求得完全二叉树的深度为10 10层满二叉树的总结点数为1023,最后一层的结点数应该是2的...
晋江市15773993629： 一颗完全二叉树上有1001个结点,其中叶子结点的个数 - ？
隆善左旋：[答案] 1023是满二叉树,有512片叶子.1001比1023少22个结点,所以有512-22+22/2=501片叶子. 511是满二叉树,有256片叶子.1001比511多490个结点,所以有256+490-(490+1)/2=501片叶子. 所以答案就是501了.
晋江市15773993629： 一个有124个叶子结点的完全二叉树最多有多少结点? - ？
隆善左旋：[答案] n0 = n2 + 1,于是度为2的结点个数123个 完全二叉树中度为1结点个数最多1个 因此该完全二叉树中结点最多有123 + 1 + 124 = 248个 当然最少有247个
晋江市15773993629： 有关 二叉树的几个问题1.一棵二叉树共有25个结点,其中5个是叶子节点, 则度为1的结点有多少个?2.一棵二叉树共有47个结点,其中有23个度为2的结点,... - ？
隆善左旋：[答案] 第一题: n0=n2+1 n0=5 n2=4 n1=25-5-4=16 第二题: n2=23 n1=24 n1=0; 说明是满二叉树 log2(47+1)=log2(48) 向上取整就是 6
晋江市15773993629： 某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有几个结点?怎么计算? - ？
隆善左旋：[答案] 度为0的节点总比度为2的节点多1,也就是6个,所以一共6+5+3=14个
晋江市15773993629： 完全二叉树共有700个结点,那么有多少个叶子结点? - ？
隆善左旋： 350个 设二叉树除去最后一层有N层,则除去最后一层后的结点总数为2(N-1)-1(二的N-1次方减一),这个数据应该小于700,于是N=9,于是剩下700-511=189个结点,这些结点会用掉189/2=94.5=95个父结点,于是256-95+189=350
晋江市15773993629： vfp2007年选择题第七题,一棵二叉树共有70个叶子结点和80个度为1的结点,... - ？
隆善左旋： 叶子结点就是度为0的结点 设二叉树的度为2、1和0的结点分别为a、b和c 已知c=70 b=80 总结点数为a+b+c,也可以为2a+b+1 a+b+c=2a+b+1得a+1=c即a=69 那么总结点数为a+b+c=69+80+70=219 如有疑问请追问
晋江市15773993629： 完全二叉树共有1580个结点,则该二叉树共有几层? - ？
隆善左旋：[答案] 如果根的层次算1,则1580个结点的完全二叉树有11层,因为2^10
