假定在一棵二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为( )个。
A. 15 B. 16 C. 17 D. 47
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
用户登录可进行刷题及查看答案
登录后提交答案