一颗二叉树具有n个结点，用二又链表存储时，其中有（）个指针用于指向孩子结点。
A: 2n
B: n-1
C: n+1
D: n
A: 2n
B: n-1
C: n+1
D: n
B
举一反三
- 对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为 2n 个，其中________ 个用于指向孩子结点。 A: n-1 B: n C: n+1 D: n-2
- 具有n个结点的二叉树采用二叉链表存储结构，链表中有（）个存放NULL的指针域。 A: n-1 B: n C: n+1 D: 2n
- 对于一棵具有n个结点的二叉树,用二叉链表方式存储，其中( )个指针域空闲着。 A: 2n B: n C: n-1 D: n+1
- 用二叉链表存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个为空指针。
- 在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。 A: n B: n-1 C: n+1 D: 2n
内容
- 0
若二叉树采用二叉链表存储，则n个结点时，空闲指针的个数为（ ）。 A: n+1个 B: n个 C: n-1个 D: 2*n个
- 1
设一个二叉树有n个结点，用二叉链表作为其存储结构时，则该二叉链表共有（ ）个非空指针域 A: n B: n+1 C: 2n D: n-1
- 2
在有n个结点的二叉树的二叉链表存储结构中有()个空的指针域。 A: n-1 B: n C: n+1 D: 0
- 3
一个具有n个结点的二叉树采用二叉链表进行存储，则在整个二叉链表的结点中空指针域的个数有（ ）。 A: n - 1 B: n C: n + 1 D: 2 * n
- 4
一棵具有n个结点的二叉树对应的二叉链表中,有（）个指针域是空的。 A: n-1 B: n+1 C: n(n-1)/2 D: n(n+1)/2