例如中 BDACE 后 DBECA1.由后序遍历的知道最后一个节点一定是根节点,该例中为A 2.中序中对应的根就是A,推得A为根BD为左子树CE为右子树 3.左子树2个结点右子树也为2个,因为后序遍历是先左再右因此将后序分为两段左DB,右EC 4.由此确定左子树的根为B,右子树根为C 5.在回到中序中...
a 最后根据该树核对一下后序和中序，没有问题，所以根据该树先序遍历是cedba
中序遍历为ABCD,前序遍历序列为CABD 前序遍历先访问根，所以C为根，在中序遍历中先访问左子树，再访问根，最后访问右子树，所以在中序序列中，C前面的为左子树，第二个访问的是左子树的根A以此类推可得这样的一棵二叉树：C / \ A D \ B 对这棵二叉树后序遍历可得后序序列为BADC ...
中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。即：若二叉树为空则结束返回，否则：（1）中序遍历左子树 （2）访问根结点 （3）中序遍历右子树。注意的是：遍历左右子树时仍然采用中序遍历方法。后序遍历（LRD）后...
智力题呀，没几个人会的。答案：不能得到中序的。只用三个节点ABC做试验就可举出反例。如果 先序: ABC, 后序: CBA 生成的二叉树会有四种情况出现。图正在验证，要长时间才能出现 ，请等待
先序遍历顺序是：根左右 ； 中序遍历顺序是：左根右 ；后序遍历顺序是：左右根 所以，先序序列A第一，说明A是根，根据中序序列CF是左子树，EBD是右子树 在CF子树中，C在先序序列之前，所以C是根，根据中序序列F是右子树 在EBD子树中，B在先序序列之前，所以B是根，根据中序序列，ED分别是...
先序遍历abdcef 中序遍历dbaefc 后序遍历dbfeca 其实这种问题的解法很简单，你绕着二叉树从根节点左边画一条线绕过整个2叉树然后回到根节点，先序遍历就是线经过左边的时候的顺序，中序遍历就是线经过下面的时候的顺序，后续遍历就是经过右边的时候的顺序，掌握方法了终身都不用问别人了！见下图 ...
F、G、D、B、E、C、A。首先由先序遍历的结果得出根节点为A，由中序遍历找左右子树。得A的左子树为BFDG，右子树为EC，然后A的左子树B为根节点，DFG为右子树，A的右子树的根节点为C，然后用此方法递归进行处理得出数T。得出树T利用后序遍历的结果为：F、G、D、B、E、C、A。
先找到根结点，先序遍历的最开始一个是根节点（后序就是反过来）；然后在中序里面找到那个根结点，左边的是左子树，右边的是又子树；然后以此类推，以你那个为例:先是A（在先序里面看），BFDG,左子树；CEH右子树（中序看）。然后B，左子树为空，FDG右子树。然后C，。。。以上步骤你可以画出二叉...
Chi's喵！为你解答~！后序遍历是：DGBEHFCA 个人的解题思路： 先序是ABDGCEFH 中序是DGBAECHF 根据 先序：根左右（DLR） 中序：左根右（LDR）来划分他们 [D是根 L是左 R是右]可以从先序看出 A是根结点(先序中最左边的就是根结点)所以中序分为 DGB（左） A（根） EC...