已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是什么?对概念不太清楚,麻烦讲得简单易懂点.

分类: 作业答案 • 2022-07-16 15:14:30

问题描述：

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是什么?
对概念不太清楚,麻烦讲得简单易懂点.

答

前序:根左右
中序:左根右
后序:左右根
```````````````````C
/
e
/ \
d b
\
a
前序:cedba