后序线索二叉树怎么画 求图

已知 后序遍历为 FDBGHECA
先序遍历 为 ABDFCEGH
中序为 BFDAGEHC
求画图

http://zhidao.baidu.com/link?url=74xvMvCr9ceQUhJ-i43oDFWEGjnewmWmr-zpSfIymX_LFz_J0SI2tMgG4oZunGcOTOQij8edvcr3wEnXRgJUKLdR16cM3tmYa_iVSSM1ZqS

先画出遍历序列,后根据遍历序列例如ABC,看A的右子树是否为空,如果为空,则指向B,再看B,如果B的左子树为空,则指向A,依次类推,均符合这个规律!

img

img