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