农学
相似问题和答案
第1题：
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为（）
A.1
B.2
C.3
D.不可能有这样的树
第2题：
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是（）
A.0
B.1
C.249
D.不可能有这样的二叉树
第3题：
第4题：
某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为()。
A.不可能有这样的二叉树
B.150
C.199
D.149
第5题：
设某二叉树中共有140个结点，其中有40个度为1的结点。则()。
A.该二叉树中有51个叶子结点
B.该二叉树中有50个叶子结点
C.该二叉树中有51个度为2的结点
D.不可能有这样的二叉树
第6题：
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为（）
A.14
B.15
C.16
D.不可能有这样的树
第7题：
某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为()。
A.151
B.150
C.149
D.不可能有这样的二叉树
第8题：
此题为判断题(对，错)。
第9题：
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为()。
A.71
B.70
C.69
D.不可能有这样的二叉树
第10题：
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（ ）
A.15
B.16
C.17
D.不存在这样的树
树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。由于只有度为3的结点和叶子结点，可知最后一层都为叶子结点，倒数第二层一部分结点度为3，一部分为叶子结点，其余的结点的度均为3，计算度为3的结点总数(33—1—1)／2<8<(34—1—1)／2可知，树共有4层，前两层有度为3的结点(33—1—1)／2=4个，第三层有33=9个结点，其中4个是度为3的结点，5个是叶子结点，所以该树中的叶子结点数为4×3+5=17。故选C选项。