假定在一棵二叉树中，度为2的结点数为15，度为1的结点数为30，则叶子结点数为（ ）个。
A. 15 B. 16 C. 17 D. 47
N诺智能批改可自动批改答案并给出反馈，每次使用将消耗 1个诺币
您当前的诺币数量： 个
N诺正在智能批改，预计需要30秒，请稍候...
n0=n2+1
n=n0+n1+n2=n1+2n2+1
叶子结点等于度为2的结点加1
No=n2+1
节点数=所有节点度数之和+1
$n=n_0+n_1+n_2$
$n_0=n_2+1$
B
b
0=2+1
15+1=16
n=n0+n1+n2
n= B（边数）+1
B=n1+2n2
所以: n=n0+n1+n2=n1+2n2+1
N0=N2+1 --> 15+1 = 16
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案