假定在一棵二叉树中，度为2的结点数为15，度为1的结点数为30，则叶子结点数为（ ）个。
A. 15 B. 16 C. 17 D. 47
节点数=所有节点度数之和+1
$n=n_0+n_1+n_2$
$n_0=n_2+1$
B
叶子结点等于度为2的结点加1
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
N0=N2+1 --> 15+1 = 16
用户登录可进行刷题及查看答案
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案