itgle.com
9、已知一棵含45个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）。A．0B．1C．2D．22E．23F．43G．44H．45
题目
9、已知一棵含45个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）。
A．0
B．1
C．2
D．22
E．23
F．43
G．44
H．45
相似考题
更多“9、已知一棵含45个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）。”相关问题
-
第1题：
已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为()。A、0
B、1
C、48
D、49
正确答案:D
-
第2题：
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。
A.64
B.66
C.436
D.434
正确答案：D
-
第3题：
某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。A.9B.10C.11S某二叉树中度为2的结点有10个，则该二叉树中有（ ）个叶子结点。
A.9
B.10
C.11
D.12
正确答案：C
C)【解析】根据二叉树的性质3：对任何一棵=叉树，度为0的结点(即叶子结点)总是比度为2的结点多…+个。 -
第4题：
在一棵度为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。 -
第5题：
下面关于二叉树的叙述正确的是(40)。
A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B．一棵二叉树中的结点个数大于0
C．二叉树中任何一个结点要么是叶，要么恰有两个子女
D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等
正确答案：A
解析：根据二叉树的性质，对于任何一棵二叉树T，如果其终端结点数为n0，度数为2的结点数为n2，则n0=n2+1。 -
第6题：
某二叉树中度为2的结点有18个，则该二叉树中有【 】叶子结点。
正确答案：19
19 解析：二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的节点为18个，那么，叶子结点九应当是19个。 -
第7题：
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3SX某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（ ）。
A.3
B.4
C.6
D.7
正确答案：D
对于任意－棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0－n2＋1，该题ee度为2的结点数为0，且只有－个叶子结点，因此，树中度为l的结点有6个，很容易想到树的高度为7。 -
第8题：
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3S某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)（ ）。
A.3
B.4
C.6
D.7
正确答案：D
D。【解析】对于任意一棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子结点，因此，树中度为1的结点有6个，很容易想到树的高度为7。 -
第9题：
若一棵二叉树具有10个度为2的结点，5个度为l的结点，则度为0的结点(即叶子结点)个数是( )。
A．不确定
B．9
C．11
D．15
正确答案：C
解析：结点度是结点拥有的子树数。例如，A的度为3。度为O的结点的个数为度为2的结点的个数+l。 -
第10题：
一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。
正确答案:18 -
第11题：
一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有（）个1度结点。
正确答案:1 -
第12题：
填空题一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。正确答案： 18解析： 暂无解析 -
第13题：
● 若一棵二叉树具有10个度为2的结点， 5个度为1的结点，则度为0的结点 （即叶子结点）个数是（39） 。
（39）A. 不确定 B. 9 C. 11 D. 15
答案：C
n=n0+n1+n2 n=1+n1+2*n2 （n为结点总数，n0为度为1的结点数，n1为度为1的结点数，n2为度为2的结点数） 可以推出 n0=n2+1 因此，度为0的结点个数=10+1=11
-
第14题：
某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。
A.不存在这样的二叉树
B.351
C.1
D.350
正确答案：A
-
第15题：
已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )
A．O
B．1
C．48
D．49
正确答案：D
解析：由此二叉树仅有一个叶子结点，可知此二叉树中除叶子结点外的所有结点都仅有一颗子树，即这些结点的度都为1，而这些结点的个数为50-1=49。 -
第16题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。
正确答案：13
13 解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。 -
第17题：
在一棵度为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。 -
第18题：
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。
A．89
B．93
C．99
D．100
正确答案：C
解析：根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。 -
第19题：
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是 （42） 。
A.不确定
B.9
C.11
D.15
正确答案：C
本题考查数据结构基础知识。树中结点的子树数目称为结点的度。根据定义，二叉树中结点的子树数目最多为2个，且子树区分左、右子树。设某二叉树中有n个结点，用n0、n1、n2分别表示度为0、1、2的结点数，显然有n=n0+nl+n2。另外，任一非空二叉树中分支的数目正好比结点总数少1，而二叉树中的分支正是结点与其子树的连接关系，因此有分支数=2×n2+l×n1+0×n0=2n2+nl。综上，n0+nl+n2=2n2+nl＋1，即n0=n2+1。 -
第20题：
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（ ）。
A.0
B.1
C.180
D.181
正确答案：B
在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由定义可以知道，完全二叉树中度为l的结点个数为l或者0。若结点总数为偶数，则有l个度为1的结点；若结点总数为奇数，没有度为1的结点。由于题目中的完全二叉树共有360个结点，则度为1的结点个数为l。故选择8选项。 -
第21题：
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
A．221
B．219
C．231
D．229
正确答案：B
解析：在任意一棵二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数=69+80+70=219。 -
第22题：
设一棵二叉树中度为2的结点10个，则该树的叶子个数为（）。
正确答案:11 -
第23题：
设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
正确答案:500；499；1；0 -
第24题：
填空题设一棵二叉树中度为2的结点10个，则该树的叶子个数为（）。正确答案： 11解析： 暂无解析