已知一棵度为3的树(一个节点的度是指其子树的数目,树的度是指该树中所有节点的度的最大值)中有5个度为1的节点,4个度为2的节点,2个度为3的节点,那么,该树中的叶子节点数目为(61)。
A、
10
B、
9
C、
8
D、
7
【正确答案】
B
【答案解析】
解析:树的节点总数为:5+4×2+2×3+1=20,叶子节点数为:20—5—4—2=9。
提交答案
关闭