用孩子兄弟链表表示一棵树，若要找到结点x的第5个孩子，只要先找到x的第一个孩子，然后（）。
A: 从孩子域指针连续扫描5个结点即可
B: 从孩子域指针连续扫描4个结点即可
C: 从兄弟域指针连续扫描5个结点即可
D: 从兄弟域指针连续扫描4个结点即可
A: 从孩子域指针连续扫描5个结点即可
B: 从孩子域指针连续扫描4个结点即可
C: 从兄弟域指针连续扫描5个结点即可
D: 从兄弟域指针连续扫描4个结点即可
举一反三
- 具有n个结点的二叉树中,一共有________个指针域,其中只有________个用来指向结点的左右孩子,其余的________个指针域为NULL。
- 中国大学MOOC: 若用孩子兄弟链存储结构来存储具有m个树叶、n个分支结点的树，则孩子兄弟链存储结构中有 个右指针域为空的结点。
- 若用孩子兄弟链存储结构来存储具有m个叶子结点、n个分支结点的树,则该存储结构中有____个左指针域为空的结点,有____个右指针城为空的结点.
- 在具有n个结点的二叉链表中，共有___个指针域，其中___个指针域用于指向其左右孩子，剩下的___个指针域则是空的。
- 【填空题】若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中, n 个结点的二叉树共有 个指针域,其中有 个指针域是存放了地址,有 个指针是空指针。