• 所有问题

    • 已知一个二叉树的先序序列和中序序列，怎么求它的后序序列

    如题所述

    举报该问题
    其他回答
    第1个回答  2017-10-28
    前序遍历BEFCGDH
    中序遍历FEBGCHD
    后序遍历FEGHDCB本回答被提问者采纳
    相似回答
    怎样根据前序列和中序序列得出后序序列答：前序：父节点,左子节点,右子节点；中序：左子节点,父节点,右子节点；后序：左子节点,右子结点,父节点；明确之后,首先根据前序遍历,确定整个二叉树的根节点（前序的第一个节点）；再通过中序遍历,可以直接根据根节点将整个二叉树分为左右两颗子树.这时再逐步根据前序和中序顺序,不难画出整个二叉...
    知道先序中序遍历序列怎么求后序遍历序列?答：先序：dg --> d g 中序：dg --> d g 得出结论：d是b的左子树的根结点，d无左子树，有右子树。先序：cefh --> c e fh 中序：echf --> e c hf 得出结论：c是右子树的根结点，c有左子树(只有e结点)，有右子树(有fh结点)。先序：fh --> f h 中序：hf -...
    怎么根据二叉树的前序,中序,确定它的后序答：前序遍历：先访问根节点，然后遍历左子树，最后遍历右子树；并且在遍历左，右子树时，仍需先访问根节点，然后遍历左子树，最后遍历右子树。中序遍历：先遍历左子树，然后访问根节点，最后遍历右子树；并且在遍历左，右子树时，仍先历左子树，然后访问根节点，最后遍历右子树。后序遍历：先遍历左子树，然...
    设一棵二叉树的先序序列ABDFCEGH,中序序列BFDAGEHC画出这棵二叉树的后...答：1、由先序遍历特征，根节点必在先序序列首部，可知根节点是A；由中序遍历特征，根节点必在中间，可以得到左子树子孙（BFD)，右子树子孙（GEHC);2、继续可得子树B（先序BDF中序BFD）3、C（先序CEGH中序GEHC）；4、重复上述步骤，即可唯一地确定一棵二叉树 ...
    一颗2叉树的先序遍历序列为ABDEHCFGI,中序遍历序列为DBHEAFLIG试还原该...答：就是先序遍历是根左右，所以A肯定是这棵二叉树的根；中序是左根右，从中序序列里，我们可以看出来，在A左面的是它的左子树，右边是右子树；再看先序，BDEH（我们从中序知道它是左子树的结点值），还是根据根左右知道，B是这四个结点的根；再看中序中的DBHE，根据左根右，知道D是B的左儿子,H...
    ...树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树_百度知...答：已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树 中序序列:c,b,d,e,a,g,I,h,j,f前序序列:a,b,c,d,e,f,g,h,I,j... 中序序列:c,b,d,e,a,g,I,h,j,f前序序列:a,b,c,d,e,f,g,h,I,j 展开 我来答 答题抽奖 首次认真答题后 即可获得3次抽奖机会,...
    ...遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历是什么?_百度...答：已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历是DGEBHFCA。前序遍历的第一个节点为根节点，由前序遍历可知，A为根节点。中序遍历的根节点前面的节点均为左子树的节点，所以左子树上的节点为DBGE。去掉根节点和左子树节点，右子数节点为CHF。前序遍历的第二个...
    已知二叉树的前序和中序结果,求后序答：在前序中找到根节点，然后在中序中找到对应的节点，然后分成左右子树进行递归处理。代码及示例运行结果如下：include <stdio.h> include <string.h> bool PostOrder0(char *preBegin, char *preEnd, char *inBegin, char *inEnd, char *post){ if (!preBegin || !inBegin) return false;if ...
    大家正在搜
    已知中序序列和后序序列求二叉树已知二叉树的前序序列和中序序列二叉树先序序列和中序序列已知一棵二叉树的先序和中序二叉树的前序序列和后序序列相反已知一棵二叉树的先序序列已知二叉树的后序和中序已知前序和中序怎么得二叉树已知一棵二叉树的前序和后序
    相关问题
    【紧急求助】某二叉树的前序序列为ABCD，中序序列为DCBA...
    已知一棵二叉树的中序和前序序列如下，求该二叉树的后序序列,并...
    已知某二叉树的前序序列及中序序列。要求输出其后序序列，试写出...
    已知某二叉树的先序序列和中序序列均为abcde,后序序列为什...
    已知一棵二叉树的中序和前序序列如下，求该二叉树的后序序列,并...
    已知二叉树的中序序列和后序序列，怎么求前序序列？
    已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEB...
    已知二叉树的先序遍历序列和中序遍历序列，求层次遍历 跪求大牛...