P147 设一颗二叉树的先序、中序遍历序列分别为：先序遍历序列：ABDFCEGH， 中序遍历序列：BFDAGEHC。
1) 写出其后序遍历序列；
2) 并画出它的后序线索二叉树。
3）将这棵二叉树转换成对应的森林。
线索二叉树的构建：后序线索化就是将后序序列中节点的前驱和后继关系用线标出来，结点线都是双向的，除了第一个，因为F没有前驱。
没有更多推荐了 [去首页]
P147 设一颗二叉树的先序、中序遍历序列分别为：先序遍历序列：ABDFCEGH， 中序遍历序列：BFDAGEHC。
1) 写出其后序遍历序列；
2) 并画出它的后序线索二叉树。
3）将这棵二叉树转换成对应的森林。
线索二叉树的构建：后序线索化就是将后序序列中节点的前驱和后继关系用线标出来，结点线都是双向的，除了第一个，因为F没有前驱。
QQ好友
QQ空间