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

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/31 11:17:03

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

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