单选题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（ ）。A 219B 221C 229D 231
题目
219
221
229
231
相似考题
更多“一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（ ）。”相关问题
-
第1题：
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（ ）。
A)148
B)169
C)182
D)198
正确答案：B
叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点 59个度为2的结点 50个度为1的结点=169个结点。 -
第2题：
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树的总结点数为()。A、219
B、221
C、229
D、231
参考答案：A
-
第3题：
一棵二叉树中共有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。 -
第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题：
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。 A.10B.8C.6SX某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
正确答案：C
C。【解析】根据二叉树的性质判定，在任意二叉树中，度为0的叶子结点总是比度为2的结点多一个。 -
第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二叉树具有这样一个性质：在任意-颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题告知，叶子结点有70个，那度为2的结点就有69个，度为l的结点有80个，这颗二叉树共有70+69+80=219个结点。因此本题的正确答案是A。 -
第9题：
某二叉树共有60个叶子结点与50个度为l的结点，则该二叉树中的总结点数为（ ）。
A．148
B．169
C．182
D．198
正确答案：B
-
第10题：
一棵二叉树中共有69个度为2的结点与80个度为1的结点，则该二又树中的总结点数为A.22l
B.219
C.231
D.229答案：B解析：二叉树有一个性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，因此有69个度为2的结点该二叉树中总的结点数为度为2的结点数+度为1的结点数+叶子结点数=69+80+70=219 -
第11题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）
- A、12
- B、13
- C、14
- D、15
正确答案:B -
第12题：
单选题一棵二叉树中共有70个叶子结点和80个度为1的结点。则二叉树中的总结点数为（）。A219
B221
C229
D231
正确答案： C解析： 暂无解析 -
第13题：
（6）某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为 A. 148 B.169 C.182 D. 198
正确答案：B
【解析】叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。 -
第14题：
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
A．148
B．169
C．182
D．198
正确答案：B
解析：叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。 -
第15题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。
正确答案：13
13 解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。 -
第16题：
在一棵二叉树巾，叶子结点共有30个，度为l的结点共有40个，则该二叉树中的总结点数共有（ ）个。
A. 89
B. 93
C. 99
D. 100
正确答案：C
根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为I的结点=99个结点。
-
第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题：
请教:2016年计算机二级公共基础知识基础练习题三单选题1如何解答?一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A.219
B.229
C.230
D.231
B
【解析】二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
-
第19题：
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10 B.8 C.6 S某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
正确答案：C
C。【解析】根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。 -
第20题：
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（ ）。
A．219
B．221
C．229
D．231
正确答案：A
-
第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题：
一棵二叉树中共有70个叶子结点和80个度为1的结点。则二叉树中的总结点数为（）。
- A、219
- B、221
- C、229
- D、231
正确答案:A -
第23题：
单选题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。A89
B93
C99
D100
正确答案： A解析：
对任何一棵二叉树，度为0的叶子结点总是比度为2的结点多一个。在该二叉树中，度为2的结点有29个，所以叶子结点有30个，结点总数共30+29+40=99。答案选择C选项。 -
第24题：
单选题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（ ）。A219
B221
C229
D231
正确答案： D解析：
任意二叉树中，度为0的叶子结点个数总比度为2的结点数多1，所以度为2的结点的个数为70-1=69。总结点数=70+80+69=219。答案选择A选项。