【题集】【二叉树】已知二叉树的前序序列是ABCDEFGH，中序序列是CBEDFAGH，其后序序列是?

题目 

已知二叉树的前序序列是ABCDEFGH&＃xff0c;中序序列是CBEDFAGH&＃xff0c;其后序序列是?

该二叉树为&＃xff1a;

              A

         /        \

     B             G

   /   \              \

C      D              H

      /     \

     E      F

顺序结构

A  B  G   C  D   空   H   空  空  E   F

后序遍历&＃xff1a; CEFDBHGA

基本概念

其他参考

链接讲的很好&＃xff1a;https://www.jianshu.com/p/a47d88f962e0