![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是
()。
A.N0=N1+1
B.N0=Nl+N2
C.N0=N2+1
D.N0=2N1+l
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.N0=N1+1
B.N0=Nl+N2
C.N0=N2+1
D.N0=2N1+l
若一棵树中有度数为1~m的各种结点数为n1,n2,…,nm(nm表示度数为m的结点个数),请推导出该树中共有多少个叶子结点n0的公式。
A、2b
B、2h-1
C、2h+1
D、h+1
E、2h-1-1
F、2h-1
G、2h+1+1
H、2h+1