题目内容
(请给出正确答案)
[主观题]
设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是
()。
A.N0=N1+1
B.N0=Nl+N2
C.N0=N2+1
D.N0=2N1+l
答案
查看答案
A.N0=N1+1
B.N0=Nl+N2
C.N0=N2+1
D.N0=2N1+l
第1题
若一棵树中有度数为1~m的各种结点数为n1,n2,…,nm(nm表示度数为m的结点个数),请推导出该树中共有多少个叶子结点n0的公式。
第6题
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