用n个关键字构造一颗二叉树存储，对于关键字最小的结点，它的.
A: 左指针一定为空
B: 右指针一定为空
C: 左，右指针一定为空
D: 左，右指针均不为空
A: 左指针一定为空
B: 右指针一定为空
C: 左，右指针一定为空
D: 左，右指针均不为空
A
举一反三
- 一颗二叉排序树采用二叉链表存储，对于关键字最小的结点，它的（ ）。 A: 左指针一定为空 B: 右指针一定为空 C: 左、右指针均为空 D: 左、右指针均不为空
- 在二叉排序树中，关键字最小的结点，它的（）。 A: 左指针一定为空 B: 右指针一定为空 C: 左、右指针均为空 D: 左、右指针均不为空
- 以二叉链表存储二叉排序树，关键字最大的结点（ ）。 A: 左指针一定为空 B: 右指针一定为空 C: 左右指针均为空 D: 左右指针均不空
- 采用二叉链表存储的二叉排序树，关键字最大的结点的（ ）。 A: 左右指针均为空 B: 右指针一定为空 C: 左右指针均不为空 D: 左指针一定为空
- 在二叉排序树的存储结构中,关键字值最大的结点( )。 A: 左指针一定为空 B: 右指针一定为空 C: 左右指针均为空 D: 左右指针均不为空
内容
- 0
利用二叉链表存储二叉树，对于叶子结点（ ）。 A: 只有左指针为空 B: 只有右指针为空 C: 左、右指针均为空 D: 左、右指针均不为空
- 1
若用孩子兄弟链存储结构来存储具有m个叶子结点、n个分支结点的树,则该存储结构中有____个左指针域为空的结点,有____个右指针城为空的结点.
- 2
利用二叉链表(左孩子右兄弟表示法)存储树，则根结点的右指针是（ ）。 A: 指向最左孩子 B: 指向最右孩子 C: 空 D: 非空
- 3
将树转化成二叉树，则对其根结点而言，_________。? 右子树可能不空|左、右子树都可能存在|左子树一定是空的|右子树一定是空的
- 4
一棵左、右子树均不为空的二叉树在先序线索化后，其空指针域数为