Access数据库程序设计
单选题某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。A 10B 8C 6D 4
题目
10
8
6
4
相似问题和答案
第1题：
某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是
A)10
B)8
C)6
D)4
第2题：
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。
A.不存在这样的二叉树
B.149
C.150
D.151
第3题：
（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
A）10 B）8 C）6 D）4
第4题：
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（ ）。
A)148
B)169
C)182
D)198
叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点 59个度为2的结点 50个度为1的结点=169个结点。
第5题：
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为()。
A.5
B.4
C.3
D.2
第6题：
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
A．n+l
B．n-1
C．2n
D．n/2
解析：对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n2，则n1= n2+1。所以该二叉树的叶子结点数等于n+1。
第7题：
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。
A.32
B.46
C.48
D.49
第8题：
某二叉树中有个度为2的结点，则该二叉树中的叶子结点数为（ ）。
A．n+1
B．n-1
C． 2n
D． n/2
第9题：
（ 1 ）某二叉树有 5 个度为 2 的结点以及 3 个度为 1 的结点为，则该二叉树共有 【 1 】 个结点。
第10题：
（6）某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为 A. 148 B.169 C.182 D. 198
【解析】叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。