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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 22:54:11
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是什么?对概念不太清楚,麻烦讲得简单易懂点.

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

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是什么?对概念不太清楚,麻烦讲得简单易懂点.
前序:根左右
中序:左根右
后序:左右根
```````````````````C
/
e
/ \
d b
\
a
前序:cedba