单选题
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为()。
A
10
B
11
C
12
D
不可能有这样的树
答案解析
正确答案:A
解析:
解析:假设叶子结点个数为n。树的总结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为O的结点数,即为4+1+3+n。再根据树的总结点数为树中所有结点的度数之和再加1,则总结点数为3×4+2×1+1×3+O×x+1。3×4+2×1+1×3+1=4+1+3+n,则n=10,叶子结点数为10。本题答案为A选项。
相关知识点:
度和结点算叶数,公式要记住





