...KJL,中序序列为ABCDEFGHIJKL,请帮我画出该二叉树
发布网友
发布时间：4小时前
共1个回答
热心网友
时间：4小时前
先看先序序列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为右子树
树就出来了，如图
