一棵二叉树一共有19个节点 其叶子节点可能有几个??
一个哈夫曼树有19个节点,其叶子节点有十个叶子节点。计算方法如下:(n+1)/2
哈完全二叉树的特点是叶子结点只可能出现在层序最大的两层上,并且某个结点的左分支下子孙的最大层序与右分支下子孙的最大层序相等或大1。
在该序列中,除第一个结点外,每个结点有且仅有一个直接前驱结点;除最后一个结点外,每个结点有且仅有一个直接后继结点。
扩展资料:
二叉树不是树的一种特殊情形,尽管其与树有许多相似之处,但树和二叉树有两个主要差别:
1、树中节点的最大度数没有限制,而二叉树节点的最大度数为2;
2、树的节点无左、右之分,而二叉树的节点有左、右之分。
完全二叉树看是几层的,比如3层完全二叉树,就有7个结点,结点总数是(2的3次方)减1个;叶子结点数是2的(3减1次方)个,就是4个。
如果是n层完全二叉树,结点总数是(2的n次方)减1个;叶子结点数是2的(n减1次方)个;会了就非常简单。
这回你明白了吗?
一颗二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为
二叉树有如下性质:N0 = N2 + 1,即叶子节点等于度为2节点个数加1证:结点总数n = n0 + n1 + n2。设B为分支总数,因为除根节点外,其余结点都有一个分支进入,所以n = B + 1。又因为分支是由度为1或2的结点射出,所以B = n1 + 2n2。综上:n = n0 + n1 + n2 = B + 1 = n1...
一棵满二叉树有多少个叶子结点?
一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,除最后一层外,每一层上的所有节点都有两个子节点,即在满二叉树的第k层上有2^(k-1)个节点,且深度为m的满二叉树中有2^m-1个节点。满二叉树满足如下性质。1、一个层数为k 的满二叉树总结点数为:2...
一棵完全二叉树上有199个结点,则该二叉树共有多少个分支结点
99 设此完全二叉树的总结点数为T,分支结点数为M,叶子节点数为N 由题意可知T = 199。由于此树是完全二叉树,所以其叶子结点数 N = (T + 1) \/ 2 因此 N = 100 所以分支结点数M = T - N = 99
一棵二叉树的结点总数为20个,则最大高度为多少?最小高度为多少?_百度...
最大高度是每一层只有一个 结点 ,所以最大高度 20 最小高度是 完全二叉树 的情况,所以最小高度是是5
一棵完全二叉树的接点总数为18,其叶接点数为多少
完全二叉树有18个接点。则高度h=5;一个高度为4的完全满二叉树有15个接点,8个叶子接点,所以第5层有3个叶子接点,而第4层需要提供2个父接点给这3个叶子接点,因此你这个完全二叉树有8-2+3个叶子接点
一棵完全二叉树的结点总数为18,其叶结点数为___?要有解答过程
完全二叉树最后一个分支节点为节点总数除以2取下界。18\/2 = 9, 那么前9个节点为分支节点且第九个节点为最后一个分支节点,由完全二叉树的特性则叶子节点个数为18 - 9 = 9,即九个叶节点
一棵二叉树一共有多少个结点?
一共有2n-1个结点 设叶子节点个数为n,度为1的节点个数为m,度为2的节点个数为l.显然易知:一颗二叉树的节点数 = 这个树的度加1(因为每个节点都是前一个节点的度,根节点除外,所以要加1)故有 l + m + n = 2l + m + 1---> n = l + 1由于哈夫曼树没有度为1的节点,在m ...
一棵完全二叉树有多少结点?
第一层1个 第二层2个 第三层4个 第四层8个 第五层16个 第六次层吗,没满,只有7个 ———共1+2+4+8+16+7=38个。补充知识:完全二叉树是指:若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的节点都连续集中在最左边,这就是完全...
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )_百度...
因为最底层上的结点就是叶子结点啊.所以,如果满二叉树共有N个节点,则在该满二叉树中的叶子节点数是(N DIV 2 + 1)个.你从一层、二层、三层检查后就能发现此规律的.更多关于计算机二级的问题,欢迎百度《腾跃英语计算机学院》,静候您的咨询!祝早日通过考试。用心回答,请采纳!
不同的二叉树一共有多少个?
五个点的不同的二叉树有42个。含有n个节点的二叉树的不同形式共有1\/(n+1) * C(2n,n)个。所以5个点有42种(左4或右4或左3右1或左1右3或左2右2, 14+14+5+5+2*2=42)。一个有n个结点的二叉树可以看作由三个部分组成,一个根结点,一个含i个结点的左子树,一个含n-i-1个...
愈胖妇康: 可以根据公式进行推导,假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数,由二叉树的性质可知:n0=n2+1,则n= n0+n1+n2(其中n为完全二叉树的结点总数),由上述公式把n2消去得:n= 2n0+n1-1,由于完全二叉树中度为1的结点数只有两种可能0或1,由此得到n0=(n+1)/2或n0=n/2,就可根据完全二叉树的结点总数计算出叶子结点数.
兰溪市13550114799: 一个哈夫曼树有19个节点,其叶子节点有多少? - ?
愈胖妇康: 哈夫曼树:给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree).哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近. 一个哈夫曼树有19个节点,其叶子节点有十个叶子节点. 具体计算公式如下:(n+1)/2
兰溪市13550114799: 一棵完全二叉树共有个节点,该二叉树有多少叶子节点?怎么算,谢谢 - ?
愈胖妇康: 满意答案望远镜8级2010-03-22完全二叉树看是几层的,比如3层完全二叉树,就有7个结点,结点总数是(2的3次方)减1个;叶子结点数是2的(3减1次方)个,就是4个.如果是n层完全二叉树,结点总数是(2的n次方)减1个;叶子结点数是...
兰溪市13550114799: 一棵完全二叉树的结点总数为18,其叶结点数为 - ------?要有解答过程 - ?
愈胖妇康: 完全二叉树最后一个分支节点为节点总数除以2取下界.18/2 = 9, 那么前9个节点为分支节点且第九个节点为最后一个分支节点,由完全二叉树的特性则叶子节点个数为18 - 9 = 9,即九个叶节点
兰溪市13550114799: 告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?谢谢帮助 - ?
愈胖妇康: 前九层的结点就有2^9-1=511个 而第九层的结点数是2^(9-1)=256 所以,第十层的叶子结点数是699-511=188个现在来算第九层的叶子结点个数:由于第十层的叶子结点是从第九层延伸的,所以应该去掉第九层中还有子树的结点.因为第十层...
兰溪市13550114799: 设一棵满二叉树共有15个节点,则在该满二叉树中的叶子节点数是多少?麻烦把解题过程告诉我谢谢!! - ?
愈胖妇康: 满二叉树共有15个节点,则在该满二叉树中的叶子节点数是8个.因为最底层上的结点就是叶子结点啊.所以,如果满二叉树共有N个节点,则在该满二叉树中的叶子节点数是(N DIV 2 + 1)个.你从一层、二层、三层检查后就能发现此规律的.
兰溪市13550114799: 一棵完全二叉树的结点总数为18,其叶结点数为??
愈胖妇康: 对于任意的非空的二叉树,设其叶子节点数为n0,度为2的结点数为n2,则有n0=n2+1 又因完全二叉树中度为1的结点n1只可能为0或1 所以就有n0+n1+n2=18 n0=n2+1 2n0=19-n1 解这个方程,注意n1取不到0,只能取1,并推出此时n0=9
兰溪市13550114799: 一颗完全二叉树上有1001个结点,其中叶子结点的个数 - ?
愈胖妇康:[答案] 1023是满二叉树,有512片叶子.1001比1023少22个结点,所以有512-22+22/2=501片叶子. 511是满二叉树,有256片叶子.1001比511多490个结点,所以有256+490-(490+1)/2=501片叶子. 所以答案就是501了.
兰溪市13550114799: 一棵完全二叉树上有1001个结点,其中叶子结点的个数是多少? - ?
愈胖妇康: 求出所有没有左孩子的节点 即为答案 本题的答案为:5011.一颗完全二叉树结点的序号规则是 从上到下 从左到右,易知 结点n的左孩子为2n例如:结点1的左孩子为2,右孩子为3,结点2的左孩子为2*2=4,右孩子为2*2+1=5以此类推.2.假设有两个结点n,n+1 则 结点n若无左孩子结点 则 n+1 必无左孩子结点例如 一颗完全二叉树共有9个结点 则结点5的左孩子结点为 5*2=10,但是不存在10号结点,所以5号结点无左孩子,以此类推6号孩子亦为左孩子.本题的完全二叉树共有1001个结点,则 501号开始的结点皆无左孩子,即1001-500=501 个结点没有左孩子,没有左孩子的结点即为叶子结点.