若已知某二叉树的中序和后序遍历序列分别BCAEFD和CBFEDA，则该二叉树的先序序列为（）。

已知二叉树的中序和后序序列分别为CBEDAFIGH和CEDBIFHGA，试构造该二叉树。

简答题查看答案

已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。

简答题查看答案

任意一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）

单选题查看答案

任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。

单选题查看答案

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

单选题查看答案

设一棵二叉树其中序和后序遍历为：中序：BDCEAFHG；后序：DECBHGFA。画出这棵二叉树的逻辑结构，并写出先序遍历结果。

简答题查看答案

若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树

判断题查看答案

已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为（）。

填空题查看答案

若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。

判断题查看答案