×
单选题
设某棵树的度为3,其中度为3.2.1的结点个数分别为3,0,4。则该树中的叶子结点数为()
A
6
B
7
C
8
D
不可能有这样的树
答案解析
正确答案：B
解析：
解析：假设叶子结点个数为n。这棵树的总结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数,即为3+0+4+n。再根据树的性质:树的总的结点数为树中所有结点的度数之和再加1,则总结点数为3×3+2×0+1×4+0×n+1。3x3+1×4+1=3+4+n,则n=7,叶子结点数为7。本题答案为B选项。
相关知识点：
度为3树的叶子结点数速算
