利用二叉链表(左孩子右兄弟表示法)存储树,则根结点的右指针是( )。
A: 指向最左孩子
B: 指向最右孩子
C: 空
D: 非空
A: 指向最左孩子
B: 指向最右孩子
C: 空
D: 非空
C
举一反三
内容
- 0
采用孩子兄弟法表示树的存储结构,则叶子结点的判定条件是( ) A: 孩子指针和兄弟指针都为空 B: 孩子指针为空 C: 孩子指针和兄弟指针都不为空 D: 以上都不对
- 1
关于孩子兄弟表示法说法正确的是( )。 A: 实现孩子兄弟表示法既能使用链式存储结构又能使用顺序存储结构。 B: 实现孩子兄弟法采取二叉链表存储结构。 C: 孩子兄弟法转化的二叉树不是唯一的。 D: 链表中每个结点的两个指针域分别指向第一个孩子和第二个孩子
- 2
设某二叉树采用二叉链表表示(即结点的两个指针分别指示左、右孩子),当该二叉树包含k个结点时,其二叉链表结点中必有个空的孩子指针
- 3
由树转换成的二叉树里,一个结点N的左孩子是N在原树里对应结点的 。 A: 最左孩子结点 B: 最右孩子结点 C: 最邻近的右兄弟 D: 最邻近的左兄弟
- 4
利用二叉链表存储二叉树,对于叶子结点( )。 A: 只有左指针为空 B: 只有右指针为空 C: 左、右指针均为空 D: 左、右指针均不为空