Question

3、设一棵二叉树的先序序列:A BDECFG，中序序列:DBE AFG C。(1)画出这棵二叉树。(2)画出这棵二叉树的后序线索树。(3)将这棵二叉树转换成对应的树(或森林)。

Answer 1

问：3、设一棵二叉树的先序序列:A BDECFG，中序序列:DBE AFG C。(1)画出这棵二叉树。(2)画出这棵二叉树的后序线索树。(3)将这棵二叉树转换成对应的树(或森林)。