itgle.com
更多“( 13 )如果将该二叉树存储为对称序线索二叉树,则结点 E 的右线索指向结点A ) AB ) BC ) CD ) D ”相关问题
  • 第1题:

    如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点( )。A.结点A B.结点CC.结点E D.结点G


    正确答案:B
    线索二叉树的概念;在对称二叉树中,H的左节点指向C,右节点指向F。

  • 第2题:

    线索二叉树的左线索指向其某种遍历序列的直接前驱结点,右线索指向其某种遍历序列的直接后继结点。


    A

  • 第3题:

    13、线索二叉树的左线索指向其某种遍历序列的直接前驱结点,右线索指向其某种遍历序列的直接后继结点。()


    前驱

  • 第4题:

    一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(58)。

    A.m+2

    B.m+1

    C.m

    D.m-1


    正确答案:B

  • 第5题:

    线索二叉树的左线索指向其某种遍历序列的直接前驱结点,右线索指向其某种遍历序列的直接后继结点。()