• 2022-06-16
    关于孩子兄弟表示法说法正确的是( )。
    A: 实现孩子兄弟表示法既能使用链式存储结构又能使用顺序存储结构。
    B: 实现孩子兄弟法采取二叉链表存储结构。
    C: 孩子兄弟法转化的二叉树不是唯一的。
    D: 链表中每个结点的两个指针域分别指向第一个孩子和第二个孩子
  • B

    内容

    • 0

      下列不是树的存储结构的是( )。 A: 孩子表示法 B: 孩子兄弟链表表示法 C: 双亲表示法 D: 邻接表存储结构

    • 1

      以孩子-兄弟表示法表示的树,每个结点包含两个指针成员,分别指向当前结点的( )和( )。 A: 第一个孩子、第一个兄弟 B: 下一个孩子、下一个兄弟 C: 第一个孩子、下一个兄弟 D: 下一个孩子、第一个兄弟

    • 2

      以孩子兄弟表示法做存储结构,求树中结点x的第i个孩子。

    • 3

      树的存储结构主要有孩子表示法,孩子兄弟表示法和()

    • 4

      利用二叉链表(左孩子右兄弟表示法)存储树,则根结点的右指针是( )。 A: 指向最左孩子 B: 指向最右孩子 C: 空 D: 非空