利用孩子兄弟链表存储树,则根节点的右指针是_______。
A: 指向最左孩子
B: 指向最右孩子
C: 空
D: 非空
A: 指向最左孩子
B: 指向最右孩子
C: 空
D: 非空
C
举一反三
内容
- 0
采用孩子兄弟法表示树的存储结构,则叶子结点的判定条件是( ) A: 孩子指针和兄弟指针都为空 B: 孩子指针为空 C: 孩子指针和兄弟指针都不为空 D: 以上都不对
- 1
树用孩子兄弟表示法,每个结点有两个指针域,分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空,则该树有( )个非终端结点。【哈尔滨工程大学2004】 A: [n/2] B: n-1 C: n D: n+1
- 2
关于孩子兄弟表示法说法正确的是( )。 A: 实现孩子兄弟表示法既能使用链式存储结构又能使用顺序存储结构。 B: 实现孩子兄弟法采取二叉链表存储结构。 C: 孩子兄弟法转化的二叉树不是唯一的。 D: 链表中每个结点的两个指针域分别指向第一个孩子和第二个孩子
- 3
中国大学MOOC: 若用孩子兄弟链存储结构来存储具有m个树叶、n个分支结点的树,则孩子兄弟链存储结构中有 个右指针域为空的结点。
- 4
以孩子-兄弟表示法表示的树,每个结点包含两个指针成员,分别指向当前结点的( )和( )。 A: 第一个孩子、第一个兄弟 B: 下一个孩子、下一个兄弟 C: 第一个孩子、下一个兄弟 D: 下一个孩子、第一个兄弟