【单选题】在树的孩子兄弟表示法中,孩子结点是()。
A. 第一个孩子
B. 最后一个孩子
C. 随便哪个孩子
D. 第二个孩子
A. 第一个孩子
B. 最后一个孩子
C. 随便哪个孩子
D. 第二个孩子
举一反三
- 以孩子兄弟表示法做存储结构,求树中结点x的第i个孩子。
- 以孩子-兄弟表示法表示的树,每个结点包含两个指针成员,分别指向当前结点的( )和( )。 A: 第一个孩子、第一个兄弟 B: 下一个孩子、下一个兄弟 C: 第一个孩子、下一个兄弟 D: 下一个孩子、第一个兄弟
- 在完全二叉树中,若一个结点是叶结点,则它没有()。 A: 左孩子结点 B: 右孩子结点 C: 左孩子和右孩子结点 D: 左孩子结点,右孩子结点和兄弟结点
- 关于孩子兄弟表示法说法正确的是( )。 A: 实现孩子兄弟表示法既能使用链式存储结构又能使用顺序存储结构。 B: 实现孩子兄弟法采取二叉链表存储结构。 C: 孩子兄弟法转化的二叉树不是唯一的。 D: 链表中每个结点的两个指针域分别指向第一个孩子和第二个孩子
- 在完全二叉树中,如果一个结点是叶子结点,则它没有() A: 左孩子结点 B: 右孩子结点 C: 左右孩子结点 D: 左右孩子结点和兄弟结点