单选题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。A 89B 93C 99D 100
题目
89
93
99
100
相似考题
更多“单选题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。A 89B 93C 99D 100”相关问题
-
第1题：
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（ ）。
A)148
B)169
C)182
D)198
正确答案：B
叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点 59个度为2的结点 50个度为1的结点=169个结点。 -
第2题：
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
A．148
B．169
C．182
D．198
正确答案：B
解析：叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。 -
第3题：
设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。
A．349
B．350
C．255
D．351
正确答案：B
解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=699，故父结点数等于int(699/2)＝349，叶子结点数等于 699-349＝350。 -
第4题：
在一棵-2叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。
A.89
B.93
C.99
D.100
正确答案：C
c)【解析】根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，敲总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。 -
第5题：
在一棵二叉树巾，叶子结点共有30个，度为l的结点共有40个，则该二叉树中的总结点数共有（ ）个。
A. 89
B. 93
C. 99
D. 100
正确答案：C
根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为I的结点=99个结点。
-
第6题：
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。
A．89
B．93
C．99
D．100
正确答案：C
解析：根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。 -
第7题：
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
A．221
B．219
C．231
D．229
正确答案：B
解析：在任意一棵二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数=69+80+70=219。 -
第8题：
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（ ）。
A．219
B．221
C．229
D．231
正确答案：A
-
第9题：
某二叉树共有60个叶子结点与50个度为l的结点，则该二叉树中的总结点数为（ ）。
A．148
B．169
C．182
D．198
正确答案：B
-
第10题：
一棵二叉树中共有70个叶子结点和80个度为1的结点。则二叉树中的总结点数为（）。
- A、219
- B、221
- C、229
- D、231
正确答案:A -
第11题：
一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有（）个1度结点。
正确答案:1 -
第12题：
单选题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。A89
B93
C99
D100
正确答案： C解析：
对任何一棵二叉树，度为0的叶子结点总是比度为2的结点多一个。在该二叉树中，度为2的结点有29个，所以叶子结点有30个，结点总数共30+29+40=99。答案选择C选项。 -
第13题：
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树的总结点数为()。A、219
B、221
C、229
D、231
参考答案：A
-
第14题：
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为
A．219
B．221
C．229
D．231
正确答案：A
解析：在任意一棵二叉树中，若终端结点(叶子结点)的个数为n1，则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点，故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。 -
第15题：
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
A.16
B.10
C.6
D.4
正确答案：A
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数足25—5—4=16个。 -
第16题：
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
A)4
B)6
C) 10
D)16
正确答案：D
【答案】：D
【知识点】：二叉树的性质
【解析】：由二叉树的性质3可知，度为0的结点数（即叶子结点数）总是比度为2的结点多一个，此题中叶子结点数为5，所以度为2的结点数为4个，二叉树的总结点数=叶子结点数+度为1的结点数+度为2的结点数组成，所以此题度为1的结点数为25-5-4=16，故选D。
-
第17题：
在一棵-2叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。
A. 89
B. 93
C. 99
D. 100
正确答案：C
c) 【解析】根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，敲总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
-
第18题：
设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为
A．349
B．350
C．255
D．351
正确答案：B
解析：根据完全二叉树性质6，按从上到下，从左至右给结点编号，若k＞l，则父结点编号为INT(k/2)，所以第699号结点的父结点的编号是349号。因为第699号结点是完全二叉树中最后的一个叶子结点，因此，其父结点即349号结点也一定是最后一个非叶子结点。那么从第350号至699号结点都是叶子结点。因此叶子结点数为699-349=350。 -
第19题：
一棵二叉树中共有70个叶子结点与80个度为1的结点，该二叉树中的总结点数为（ ）
A．219
B．221
C．229
D．231
正确答案：A二叉树具有这样一个性质：在任意-颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题告知，叶子结点有70个，那度为2的结点就有69个，度为l的结点有80个，这颗二叉树共有70+69+80=219个结点。因此本题的正确答案是A。 -
第20题：
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
A．221
B．219
C．231
D．229
正确答案：B
二叉树有一个性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，因此有69个度为2的结点。
该二叉树中总的结点数为度为2的结点数+度为1的结点数+叶子结点数＝69+80+70＝219 -
第21题：
一棵二叉树中共有70个叶子结点和80个度为1的结点，则二叉树中的总结点数为（ ）。A.219
B.221
C.229
D.231答案：A解析：一棵二叉树中，度为2的节点数等于度为0的节点数(no=70个叶子结点)减1，即n2=no-1，叶子节点即度为0，故n2=69。总节点数=no+n1+n2=70+80+69=219。 -
第22题：
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。
- A、219
- B、229
- C、230
- D、231
正确答案:B -
第23题：
单选题一棵二叉树中共有70个叶子结点和80个度为1的结点。则二叉树中的总结点数为（）。A219
B221
C229
D231
正确答案： A解析： 暂无解析 -
第24题：
单选题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（ ）。A219
B221
C229
D231
正确答案： D解析：
任意二叉树中，度为0的叶子结点个数总比度为2的结点数多1，所以度为2的结点的个数为70-1=69。总结点数=70+80+69=219。答案选择A选项。