itgle.com
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数是()。A.5 B.6 C.7 D.8
题目
B.6
C.7
D.8
相似考题
更多“设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数是()。”相关问题
-
第1题：
设一棵树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
A．8
B．7
C．6
D．5
正确答案：A
解析：设这棵树中叶子节点数为n0，度数为1的节点数为n1，度数为2的节点数为n2，度数为3的节点数为n3，度数为4的节点数为n4，总节点数为n，则
n=n0+n1+n2+n3+n4 式(1)
设树的总入度为m。由于在树中除了根节点外，其余每一个节点都有 -
第2题：
设树的T度为4，其中度为1、2、3和4的节点的个数分别4、2、1、1，则T中叶子结点的个数是【 】。
正确答案：8
8 -
第3题：
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为( )。
A．5
B．6
C．7
D．8
正确答案：D
-
第4题：
在一棵度为4的树中，度为4的结点个数为2，度为3的结点个数为1，度为2的结点个数为3，则叶子结点个数为 ______。
正确答案：12
12 解析：对一棵树，除了根结点外，其余每个结点入度都为1，因此树的度的和为结点数减1，设叶子结点数为x，则结点总数为(x+2+1+3)，度的和为x+5。同时所有结点中只有叶子结点的度为0，所以x+5=4*2+3*1+2*3，得到x=12。 -
第5题：
设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为( )。
A．8
B．7
C．6
D．5
正确答案：A
解析：结点的度——鲒点拥有子树的个数。树中结点总数为：1×4+2×2+3×1+4×1=15与根结点之和，即15+1=16。树中非叶子结点数为4+2+1+1=8。树中叶子结点数为：16-8=8。 -
第6题：
设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为 ______。
A．8
B．7
C．6
D．5
正确答案：A
解析： 将题中所述的树用图形表示，则可得叶子结点数目。 -
第7题：
设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、2、1、1，则T中的叶点为______。
A．5
B．6
C．7
D．8
正确答案：D
解析：设树中度为0、1、2、3、4的结点个数各为n0、n1、n2、n3、n4，T中的结点个数为n，则n=n0+n1+n2+n3+n4。在树中，除了根结点，其余结点都有分支进入，由于这些分支由度1、2、3、4的结点射出，所以n=1*n1+2*n2+3*n3+4*n4+1，得n0=n2+2n3+3n4+1。 -
第8题：
设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1，则T中的叶子节点数为______。
A．8
B．7
C．6
D．5
正确答案：A
解析： 将题中所述的树用图形表示，叶子节点数目则可得。 -
第9题：
设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是(22)；最小可以是(23)；树T的内结点数是(24)。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是(25)；权为1的叶子结点的高度是(26)。(注：树的根结点高度为1)
A．7
B．6
C．5
D．4
正确答案：B
-
第10题：
设一棵二叉树中度为2的结点10个，则该树的叶子个数为（）。
正确答案:11 -
第11题：
单选题设一棵树的度为4，其中度为1、2、3、4的结点个数分别为6、3、2、1，则这棵树中叶子结点的个数为：（）A8
B9
C10
D11
正确答案： C解析： 暂无解析 -
第12题：
单选题设树T的度为4，其中度为1、2、3和4的结点个数分别为4、2、1、1，则T中的叶子数为（ ）。A5
B6
C7
D8
正确答案： A解析： -
第13题：
设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为( )。
A．8
B．7
C．6
D．5
正确答案：A
解析：结点的度——结点拥有子树的个数。树中结点总数为：1*4+2*2+3*1+4*1=15与根结点之和，即15+1=16。树中非叶子结点数为：4+2+1+1=8。树中叶子结点数为：16-8=8。 -
第14题：
在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为2，度为2的结点个数为 2，则叶子结点个数为( )。
A．8
B．9
C．10
D．11
正确答案：C
解析：对一棵树，除了根结点外，其余每个结点入度都为1，因此树的度的和为结点数减1，设叶子结点数为x，则结点总数为(1+2+2+x)，度的和为x+4。同时所有结点中只有叶子结点的度为0，所以x+4=4*1+3*2+2*2，得到x=10。 -
第15题：
设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是【 】。
正确答案：8个
8个 解析：树T的总的结点个数为：1*4+2*2+3*1+4*1+1=16非叶结点的个数为：4+2+1+1=8所以叶子结点的个数为16-8=8。 -
第16题：
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为( )。 A.8SXB设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为（ ）。
A.8
B.7
C.6
D.5
正确答案：A
A。【解析】将题中所述的树用图形表示，可得叶子结点数目。 -
第17题：
设树T的度为4，其中度为1，直，3，4的结点个数分别为4，2，1，1。则T中的叶
A．8
B．7
C．6
D．5
正确答案：A
-
第18题：
树L中度为1、2、3、4、5、6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【 】。
正确答案：45
45 解析：结点的度是指结点拥有子树的个数。树中结点总数为：1×6+2×4+3×3+4×3+ 5×5+6×1=66与根结点之和，即66+1=67；树中非叶子结点数为6+4+3+3+5+1=22；树中叶子结点数为：67-22=45。 -
第19题：
设一棵树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点为
A．8
B．7
C．6
D．5
正确答案：A
解析：设这棵树中叶子结点数为n0，度为1的结点数为n1，度为2的结点数为n2，度为3的结点数为n3，度为4的结点数为n4，总结点数为n，则n=n0+n1+n2+n3+n4(1)设树的总入度为m。由于在树中除了根结点外，其余每一个结点都有唯一的一个分支进入，则树的总结点数为n=m+1(2)又由于树中这m个进入分支分别由非叶子结点射出，其中度为1的结点射出1，度为2的结点射出2，依此类推。而且射出分支总数与总的进入分支数相等，即m=n1+2n2+3n3+4n4(3)由式(1)、(2)、(3)可以得到n0=n2+2n3+3n4+1=2+2×1+3×1+1=8。 -
第20题：
设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中叶子结点数为( )。
A．8
B．7
C．6
D．5
正确答案：A
解析：结点的度是结点拥有儿子的个数。树中叶子结点数为n0=n2+2n3+3n4+1=2+2×1+3×1+1=8。 -
第21题：
设树T的度为4，其中度为1、2、3和4的结点个数分别为4．2、1和1, 则T中的叶子数为【】
A．5
B．6
C．7
D．8
正确答案：D
[解析]根据树的基本概念可知：树的度为4，那么结点的最大度数应为4，那么所有结点的度最多只有0，1，2，3，4五种情况，根据题意设叶子结点个数为x则1（根结点）+1*4+2*2+3+ 1+4*1=4+2+l+l+x，解得x=8． -
第22题：
设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。
正确答案:错误 -
第23题：
填空题设一棵二叉树中度为2的结点10个，则该树的叶子个数为（）。正确答案： 11解析： 暂无解析