在二叉树中,有n个结点的度为2,则叶子结点个数为( )
A: n个
B: n+1个
C: n-1个
D: 不确定
A: n个
B: n+1个
C: n-1个
D: 不确定
B
举一反三
内容
- 0
对于一棵具有n0个叶子结点的二叉树,度为2的结点个数为( )。 A: n B: 不确定 C: n+1 D: n0-1
- 1
设有一棵二叉树，其 1 度结点有 m 个， 2 度结点有 n 个，则该二叉树的结点总数为（ ）。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l
- 2
一棵具有n(n>1)个结点的二叉树,存放在二叉链表结构中,空指针域个数是。 A: n-1 B: n+1 C: n D: n-2
- 3
具有n个结点的满二叉树，其叶子结点个数为（n＋1)／2个。（)
- 4
含有n个结点的二叉树采用二叉链表的存储结构,则非空指针域的个数为()个。 A: 2n B: n C: n+1 D: n-1