• 2022-06-12
    利用二叉树表存储树,则根结点的右指针是( )。
    A: 指向最左孩子
    B: 指向最右孩子
    C: 空
    D: 非空
  • C

    内容

    • 0

      某二叉树的中序序列和后序序列相同,则这棵二叉树必然是( ) A: 空树 B: 空树或任一结点均无左孩子的非空二叉树 C: 空树或任一结点均无右孩子的非空二叉树 D: 空树或仅有一个结点的二叉树

    • 1

      一棵具有n个结点的二叉树,采用二叉链表存储,则二叉链表中指向孩子结点的指针有_________个。

    • 2

      每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的( )。 A: 最左孩子 B: 最右孩子 C: 右邻兄弟 D: 左邻兄弟

    • 3

      二叉树以二叉链表存储,若指针p指向二叉树的根结点,经过运算s=p;while(s->rchild)s=s->rchild后,则()。 A: s指向二叉树的最右下方的结点 B: s指向二叉树最左下方的结点 C: s指向根结点 D: s为NULL

    • 4

      ‍由树转换成的二叉树里,一个结点N的左孩子是N在原树里对应结点的 。‌ A: 最左孩子结点 B: 最右孩子结点 C: 最邻近的右兄弟 D: 最邻近的左兄弟