二叉树已知遍历求原树问题

已知一棵二叉树的中序遍历为ABCDEFG,后序遍历为BDCAFGE,试画出此二叉树并写出它的先序遍历。

img


这画的对不对啊

由后续遍历尾部为E可知,顶节点为E
所以从中序遍历中以E分割后可知,E的左侧节点为ABCD,右侧为FG
将此带入后序遍历又可知,E的左侧节点为A(因为后序遍历中ABCD四个节点A排最后)
再将此带入中序遍历,可知A左侧无节点,右侧为BCD
同理,C为A的右节点,B为C的左节点,D为C的右节点,G为E的右节点,F为G的左节点
先序遍历为:EACBDGF

img

img


已知一棵二叉树的先序遍历为ABCDEF,中序遍历为CBAEDF,试画出此二叉树。
刚画的,这个对不对啊

img


什么那个应该对了