问题
单项选择题
已知一棵度为3的树（一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值）中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为（）。
A．10
B．9
C．8
D．7
答案
参考答案：B
解析：
[要点解析] 树的结点总数为：5+4×2+2×3+1=20，叶子节点数为：20-5-4-2=9。
搜题请搜索小程序“爱下问搜题”
已知一棵度为3的树（一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值）中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为（）。
A．10
B．9
C．8
D．7
参考答案：B
解析：
[要点解析] 树的结点总数为：5+4×2+2×3+1=20，叶子节点数为：20-5-4-2=9。