itgle.com

二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点()A.BCB.ACC.DFD.CF

题目

二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点()

A.BC

B.AC

C.DF

D.CF

相似考题

1.二叉树在线索化后，仍不能有效求解的问题是()。A、前序线索二叉树中求前序后继B、中序线索二叉树中求中序前驱C、中序线索二叉树中求中序后继D、后序线索二叉树中求后序后继

2.如果将该二叉树存储为对称序线索二叉树，则节点H的左线索指向______。A．节点AB．节点CC．节点ED．节点G

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

4.二叉树的遍历方式有()A先序遍历B中序遍历C后序遍历D线索遍历

更多“二叉树的后序排列DBEFCA,中序排列DBAECF,那么对其做先序线索化二叉树,节点E的线索化指向节点()A. ”相关问题

  • 第1题：

    以下叙述不正确的是()。

    A.后序线索二叉树是不完善的，要对它进行遍历，不需使用栈
    B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
    C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
    D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历

    答案：B
    解析：
    遍历后序线索二叉树不需要使用栈。

  • 第2题：

    给出在中序线索二叉树中查找节点p的后继节点的过程。


    在中序线索二叉树中: 若 p - >rtag=1 ,则 p - >rchild 即为后继节点。 若 p - >rtag=0 , p 节点的右子树中中序遍历中的第一个节点即为 p 节点的后继节点。

  • 第3题：

    已知一个森林的先序遍历序列为ABDGCEFH，中序遍历序列为DGBAECHF，请完成下列操作：（本题满分10分） （1) 画出其对应的二叉树； （2) 画出森林； （3) 对其等价二叉树进行后序前驱线索化，为每个无左孩子结点建立相应的前驱线索。


    森林的先序序列和后序序列对应其转换的二叉树的先序序列和中序序列应先据此构造二叉树再构造出森林。 森林的先序序列和后序序列对应其转换的二叉树的先序序列和中序序列,应先据此构造二叉树,再构造出森林。

  • 第4题：

    【单选题】4. 二叉树在线索后,仍不能有效求解的问题是（)。

    A．先序线索二叉树中求先序后继

    B．中序线索二叉树中求中序后继

    C．中序线索二叉树中求中序前驱

    D．后序线索二叉树中求后序后继


    后序线索二叉树中求后序后继

  • 第5题：

    17、下列关于线索二叉树的叙述不正确的有（）。

    A．任何一棵二叉树都可以不用栈实现先序线索树的先序遍历

    B．任何一棵二叉树都可以不用栈实现中序线索树的中序遍历

    C．任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈

    D．在任何一棵二叉树的先序线索树上，任一结点都可以通过线索直接找到它的直接前驱

    E．在后序线索树上，若结点x是其双亲的左孩子，且其双亲有右子树，则其后继为双亲的右子树上最左下角的那个结点。

    F．在后序线索树上，若结点x是其双亲的右孩子或是其双亲的左孩子且其双亲没有右子树，则其后继即为双亲结点


    任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈;在任何一棵二叉树的先序线索树上，任一结点 都可以通过线索 直接找到它的直接前驱;在后序线索树上，若结点x是其双亲的左孩子，且其双亲有右子树，则其后继为双亲的右子树上最左下角的那个结点。

相关内容