设一颗二叉树的先序、中序遍历序列分别为：先序遍历序列：ABDFCEGH，中序遍历序列：BFDAGEHC。1)写出其后序遍历序列；2)并画出它的后序线索二叉树。后序线索二叉树怎么画啊

Question

设一颗二叉树的先序、中序遍历序列分别为：先序遍历序列：ABDFCEGH， 中序遍历序列：BFDAGEHC。1) 写出其后序遍历序列； 2) 并画出它的后序线索二叉树。 后序线索二叉树怎么画啊

Answer 1

后序：FDBGHECA

线索化：

画得不太好：后序线索化就是将后序序列中节点的前驱和后继关系用线标出来而已，途中的线都是双向的，除了指向F的线条，因为F没有前驱。