热心网友
回答时间：1天前
先看先序序列EBADCFHGIKJL
先访问的是e，可确定根节点为e
再看中序序列ABCDEFGHIJKL
e前面abcd为其左子树
e后面fghijkl为右子树
先看左子树先序序列
BADCF，可知b为根
再看中序序列abcd
a为左子树，cd为右子树
再看cd这棵树
先序先访问d，d为根
中序为cd，c为左子树
处理完左子树再看右子树
先序为FHGIKJL，f为根
中序为FGHIJKL，
左子树为空，右子树为GHIJKL
看右子树先序HGIKJL，可知h为根
看中序GHIJKL，g为左子树，ijkl为右子树
再看右子树先序IKJL，i为根
中序IJKL，左子树空，右子树jkl
再看右子树先序kjl，k为根
中序jkl，j为左子树，l为右子树
树就出来了，如图
本文如未解决您的问题请添加抖音号：51dongshi（抖音搜索懂视），直接咨询即可。
