已知二叉树的先序序列是GDAFEMHZ,中序序列是ADEFGMHZ,写出他的后序序列和层序序列
时间: 2023-11-04 17:16:39 浏览: 88
二叉树_17281183_刘梦婷_splitns2_扩展先序序列_二叉树_
通过先序序列和中序序列可以构建出如下的二叉树:
```
G
/ \
D M
/ \ \
A F H
\
E
\
Z
```
根据这个二叉树,可以得到后序序列和层序序列。
后序序列为:ADEFGHMZ
层序序列为:GDMFHEAZ
阅读全文