二叉树的前序后序中序遍历之间的相互转换

已知这样的条件。 根据前序，我们知道root为A，在中序中找出A，那么A的左边都是左子树的节点了，即G，B，D，E，右边为右子树节点，即C，F，H。 再根据前序中左右的遍历规则，得到B为左子树的根节点，因为中序中，B的左边为G，那么G为B的左子节点。 对于B的右子树，也就是D，E的位置确定，对于中序，ED的 顺序可以是左中或者中右，而对于前序，DE的顺序为中左或者中右，那么结合来看，只能是D为B的

>>阅读原文<<