采用孩子兄弟法表示树的存储结构，则叶子结点的判定条件是（ ）
A: 孩子指针和兄弟指针都为空
B: 孩子指针为空
C: 孩子指针和兄弟指针都不为空
D: 以上都不对
A: 孩子指针和兄弟指针都为空
B: 孩子指针为空
C: 孩子指针和兄弟指针都不为空
D: 以上都不对
举一反三
- 利用二叉链表(左孩子右兄弟表示法)存储树，则根结点的右指针是（ ）。 A: 指向最左孩子 B: 指向最右孩子 C: 空 D: 非空
- 利用孩子兄弟链表存储树,则根节点的右指针是_______。 A: 指向最左孩子 B: 指向最右孩子 C: 空 D: 非空
- 若用孩子兄弟链存储结构来存储具有m个叶子结点、n个分支结点的树,则该存储结构中有____个左指针域为空的结点,有____个右指针城为空的结点.
- 以孩子-兄弟表示法表示的树，每个结点包含两个指针成员，分别指向当前结点的（ ）和（ ）。 A: 第一个孩子、第一个兄弟 B: 下一个孩子、下一个兄弟 C: 第一个孩子、下一个兄弟 D: 下一个孩子、第一个兄弟
- 树用孩子兄弟表示法，每个结点有两个指针域，分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空，则该树有( )个非终端结点。【哈尔滨工程大学2004】 A: [n／2] B: n-1 C: n D: n+1