注册
登录|
微信刷题

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为（）。

A10
B11
C12
D不可能有这样的树

参考答案： A

解题思路：根据题意，树的结点数为3×4+2×1+1×3=17，再加1个根结点，17+1=18，即总结点数为18，总结点减去度不为0的结点数即是叶子结点。18-（4+1+3）=10。故本题答案为A选项。

相关动态

热点动态

QQ客服：蓝老师 QQ客服：侯老师 QQ客服：袁老师