• 2021-04-14
    利用二叉链表存储树,则根结点的右指针是。
    A.指向最左孩子 B.指向最右孩子 C.空 D.非空
  • 指向最左孩子

    内容

    • 0

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

    • 1

      利用二叉链表存储树,则根结点的右指针是_______

    • 2

      对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。

    • 3

      利用二叉链表存储二叉树,对于叶子结点( )。 A: 只有左指针为空 B: 只有右指针为空 C: 左、右指针均为空 D: 左、右指针均不为空

    • 4

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