(简答题)
给出下面森林对应的二叉树及二叉树的后续序列。(图1)
正确答案
答案解析
略
相似试题
(判断题)
树的后序遍历与其对应的二叉树的后序遍历序列相同。
(简答题)
设有森林如图所示,请回答: 画出该二叉树的中序线索二叉链表的图示并给出C语言描述。
(单选题)
二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
(单选题)
某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
(单选题)
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
(简答题)
给定二叉树的先序序列和中序序列,能否重构出该二叉树?给定二叉树的先序序列和后序序列呢?若不能,给出反例。
(单选题)
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
(填空题)
实现任意二叉树的后序遍历的非递归算法而不适用栈结构,最佳的二叉树方法是采用()。
(简答题)
现有按前序遍历二叉树的结果ABC,问有哪几种不同的二叉树可以得到这一结果?