1.由后序遍历的知道最后一个节点一定是根节点,该例中为A 2.中序中对应的根就是A,推得A为根BD为左子树CE为右子树 3.左子树2个结点右子树也为2个,因为后序遍历是先左再右因此将后序分为两段左DB,右EC 4.由此确定左子树的根为B,右子树根为C 5.在回到中序中左子树部分 BD (B为根)其...
先找到根结点，先序遍历的最开始一个是根节点（后序就是反过来）；然后在中序里面找到那个根结点，左边的是左子树，右边的是又子树；然后以此类推，以你那个为例:先是A（在先序里面看），BFDG,左子树；CEH右子树（中序看）。然后B，左子树为空，FDG右子树。然后C，。。。以上步骤你可以画出二叉...