假设一棵二叉树的后序序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,请画出该二叉树截图,写出该二叉树的先序遍历序列。
时间: 2023-10-30 19:03:08 浏览: 392
JavaScript数据结构与算法之二叉树遍历算法详解【先序、中序、后序】
二叉树截图如下:
```
I
/ \
/ \
/ \
/ \
D J
\ / \
E H K
\ / /
G F B
\
C
```
该二叉树的先序遍历序列为:IDEGCFHJABK
阅读全文