(判断题)
对任何二叉树的后序线索树进行后序遍历时都必需用栈。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
任何二叉树的后序线索树进行后序遍历时都必须用栈。
(填空题)
实现任意二叉树的后序遍历的非递归算法而不适用栈结构,最佳的二叉树方法是采用()。
(判断题)
树的后序遍历与其对应的二叉树的后序遍历序列相同。
(填空题)
如果某二叉树的前序为stuwv,中序为uwtvs,那么二叉树的后序为()。
(单选题)
二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
(单选题)
某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
(单选题)
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
(判断题)
二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面
(简答题)
设一棵二叉树其中序和后序遍历为:中序:BDCEAFHG;后序:DECBHGFA。画出这棵二叉树的逻辑结构,并写出先序遍历结果。