网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

参考答案

更多 “ 后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。() ” 相关考题
考题 ________的同种顺序的遍历仍需要栈的支持。 A、先序线索树B、中序线索树C、后序线索树
查看答案
考题 二叉树的遍历方式有() A先序遍历B中序遍历C后序遍历D线索遍历
查看答案
考题 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。A.AcbedB.decabC.deabcD.cedba
查看答案
考题 下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是(9)。A．前序线索二叉树B．中序线索二叉树C．后序线索二叉树D．前、后、中序线索二叉树
查看答案
考题 以下叙述不正确的是()。A.后序线索二叉树是不完善的，要对它进行遍历，不需使用栈 B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈 C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历 D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
查看答案
考题 后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。
查看答案
考题 可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历。
查看答案
考题 17、下列关于线索二叉树的叙述不正确的有（）。A．任何一棵二叉树都可以不用栈实现先序线索树的先序遍历B．任何一棵二叉树都可以不用栈实现中序线索树的中序遍历C．任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈D．在任何一棵二叉树的先序线索树上，任一结点都可以通过线索直接找到它的直接前驱E．在后序线索树上，若结点x是其双亲的左孩子，且其双亲有右子树，则其后继为双亲的右子树上最左下角的那个结点。F．在后序线索树上，若结点x是其双亲的右孩子或是其双亲的左孩子且其双亲没有右子树，则其后继即为双亲结点
查看答案
考题 假设一棵二叉树的中序序列为 B F D A G E H C，先序序列为A B D F C E G H，请： （1）写出该二叉树的后序遍历序列 （2）根据该二叉树的后序遍历序列画出其线索二叉树。
查看答案
热门标签
最新试卷