对任何一棵二叉树T,如果其终端结点的个数为n0,度为2的结点个数为n2,则()。
A: n0=n2-1
B: n0=n2
C: n0=n2+1
D: 没有规律
A: n0=n2-1
B: n0=n2
C: n0=n2+1
D: 没有规律
举一反三
- 7.在一棵二叉树中,度为0的结点个数为n0,度为2的结点个数为n2,则n0=______。
- 在二叉树中,若度为0的结点(即叶子结点)数为n0,度为2的结点数为n2,则( )。 A: n0=n2-1 B: n0=n2 C: n0=n2+1 D: n0=n2+2
- 在一棵二叉树中,度为零的结点的个数为n0,度为2的结点的个数为n2,则有n0=() A: n2 B: n2+1 C: n2-1 D: n2+2
- 在一棵二叉树中,度为零的结点的个数为N0,度为2的结点的个数为N2,则有N0等于( ) A: 无法确定 B: N2+1 C: N2-1 D: N2
- 一棵有n个结点的二叉树,叶子结点的数量为n0,度为2的结点数量为n2,则n0与n2的关系是______ ;如果用二叉链表存储该二叉树,则空指针数量为______ 。