Question

设某二叉树的后序序列为cba，中序序列为abc，则前序序列为什么

Answer 1

后序序列是CBA。

根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。

确定A之后，再看中序第二值为B，查看B在中序中的位置，C在B左边，确定C为B的左子树。所以本题的具体二叉树如下：

A

/

B

/

C

所以后序是CBA。

扩展资料：

一、二叉树特点

由二叉树定义以及图示分析得出二叉树有以下特点：

1、每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点。

2、左子树和右子树是有顺序的，次序不能任意颠倒。

3、即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。

二、二叉树性质

1、在二叉树的第i层上最多有2i-1 个节点 。（i>=1）

2、二叉树中如果深度为k,那么最多有2k-1个节点。(k>=1）

3、n0=n2+1  n0表示度数为0的节点数，n2表示度数为2的节点数。

4、在完全二叉树中，具有n个节点的完全二叉树的深度为[log2n]+1，其中[log2n]是向下取整。

5、若对含 n 个结点的完全二叉树从上到下且从左至右进行 1 至 n 的编号，则对完全二叉树中任意一个编号为 i 的结点有如下特性：

(1)若 i=1，则该结点是二叉树的根，无双亲, 否则，编号为 [i/2] 的结点为其双亲结点;

(2)若 2i>n，则该结点无左孩子，  否则，编号为 2i 的结点为其左孩子结点；

(3)若 2i+1>n，则该结点无右孩子结点，  否则，编号为2i+1 的结点为其右孩子结点。

参考资料来源：百度百科—二叉树

Answer 2

该二叉树为：

1.            a

2.               \

3.                  b

4.                     \

5.                       c

所以前序是abc

Answer 3