已知一具有n个结点的二叉树的中序遍历序列与后序遍历序列分别存放于数组IN[1：n]和POST[1：

已知一棵二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，写出该二叉树的先序遍历序列。

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

在非空二叉树的中序遍历序列中 二叉树的根结点的左边(43)。A.只有左子树上的所有结点B.只有左子树

在一非空二叉树的中序遍历序列中 根结点的右边(40)。A.只有右子树上的所有结点B.只有右子树上的部

某二叉树的中序序列和后序序列正好相反 则该二叉树一定是______ 的二叉树。A.空或只有一个结点B.

关于森林的遍历有以下说法:①森林的先序遍历等同于其对应的二叉树的先序遍历。②森林的中序遍历等同