计算机二级
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10 B.8 C.6 S某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。A.10B.8C.6D.4
题目
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
相似问题和答案
第1题：
某二叉树中有个度为2的结点，则该二叉树中的叶子结点数为（ ）。
A．n+1
B．n-1
C． 2n
D． n/2
第2题：
某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为()。
A.151
B.150
C.149
D.不可能有这样的二叉树
第3题：
某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点为
A) n+1
B) n-1
C) 2n
D) n/2
第4题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。
A．12
B．13
C．14
D．15
解析：按照题目的要求可得到满足条件的二叉树，如下所示。
故该二叉树中总的结点个数为13。
第5题：
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。
A.32
B.46
C.48
D.49
第6题：
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
A．n+l
B．n-1
C．2n
D．n/2
解析：对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n2，则n1= n2+1。所以该二叉树的叶子结点数等于n+1。
第7题：
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。
A.不存在这样的二叉树
B.149
C.150
D.151
第8题：
（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
A）10 B）8 C）6 D）4
第9题：
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为()。
A.5
B.4
C.3
D.2
第10题：
（ 1 ）某二叉树有 5 个度为 2 的结点以及 3 个度为 1 的结点为，则该二叉树共有 【 1 】 个结点。
