选择题
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为______
A、
11
B、
12
C、
不可能有这样的树
D、
10
【正确答案】
D
【答案解析】
若设一棵树的度为m,树中度为0的节点数为n0,度为1的节点数为n1,……,度为m的节点数为nm,则n0=1+n2+2n3+3n4+……+(m-1)nm。本题中,该树中的叶子节点数为:1+1+2×4=10。
提交答案
关闭