含有n个结点的二叉树采用二叉链表的存储结构,则非空指针域的个数为()个。
A: 2n
B: n
C: n+1
D: n-1
A: 2n
B: n
C: n+1
D: n-1
举一反三
- 设一个二叉树有n个结点，用二叉链表作为其存储结构时，则该二叉链表共有（ ）个非空指针域 A: n B: n+1 C: 2n D: n-1
- 含有 n 个结点的二叉树，若采用二叉链表存储，则整个存储结构中只有（ ）个非空指针域。 A: n-1 B: n C: n+1 D: 不确定
- 含有n个结点的二叉树用二叉链表表示时,非空指针域个数为_________。 A: n-1 B: n C: n+1 D: n+2
- 具有n个结点的二叉树采用二叉链表存储结构，链表中有（）个存放NULL的指针域。 A: n-1 B: n C: n+1 D: 2n
- 一棵具有n(n>1)个结点的二叉树,存放在二叉链表结构中,空指针域个数是。 A: n-1 B: n+1 C: n D: n-2