Question

一棵二叉树的先序遍历为abdfcegh,并写出其对应后序遍历序列

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

Answer 1

后序：FDBGHECA

线索化：

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