后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。()

题目

后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。()

相似考题

1.________的同种顺序的遍历仍需要栈的支持。A、先序线索树B、中序线索树C、后序线索树

2.已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。A.AcbedB.decabC.deabcD.cedba

3.下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是(9)。A．前序线索二叉树B．中序线索二叉树C．后序线索二叉树D．前、后、中序线索二叉树

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

更多“后序线索二叉树是不完善的,要对它进行遍历,还需要使用栈。() ”相关问题

  • 第1题：

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

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

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

  • 第2题：

    可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历。


    正确

  • 第3题：

    假设一棵二叉树的中序序列为 B F D A G E H C，先序序列为A B D F C E G H，请： （1）写出该二叉树的后序遍历序列 （2）根据该二叉树的后序遍历序列画出其线索二叉树。


    该二叉树的先序遍历序列为：ABCDGEIHFK。

  • 第4题：

    后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。
    左子树；右子树；根结点
    略

  • 第5题：

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

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

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

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

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

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

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


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

相关内容