二叉树图是什么后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题

二叉树图是什么后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题
二叉树图是什么
后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题

二叉树图是什么后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题
在后序中判断点的位置,在中序中找到对应的点

后序最后一个是C,说明根节点是C,而中序中最后一个是C,说明树只有左子树,没有右子树,这你得理解. 好了,C讨论完了,看后序中最后一个是e,说明e是C的子节点（当然也必然是左子节点）在中序中e左边的是他的左子树,右边的是他的右子树,可以看出e左边只有d,那说明d是e的左子节点,而ba在e的右子树上, 最后来判断ba是怎么排列的,
后序中a在b的前面,说明a是b的子节点（但不知道是那个子节点,后序呀,你要理解） 而在中序中b在a的前面说明,中序循环是先循环b,再循环a,那就说明了a是b的右子节点,
c
e
d b
a
形式就是这样的