Question

数据结构题目 一棵二叉树的先序序列为ABCDEFGH,中序序列是CBEDFAGH。

1 请画出该二叉树
2 若该二叉树使用顺序结构存储 画出结构图
3 写出该二叉树的后序遍历序列
4 将二叉树转换为相应的森林

Answer 1

该二叉树为：

1.               A

            /        \

        B             G

      /   \              \

   C      D              H

         /     \

        E      F

   
   

2. 顺序结构

   A  B  G   C  D   空   H   空  空  E   F
   

3. 后序遍历： CEFDBHGA