知道前序和中序怎么求后序
@许肥5390：数据结构中已知前序序列和中序序列,怎么得出后序序列 -
福果18480054300…… 一般是先还原二叉树,再后序遍历就可以得到后序序列了,还原过程如下: 首先在前序序列第一个就是根,拿到中序序列中,就可以将中序序列分解成3个部分:左子树的中序、根、右子树的中序 再分别将左子树的中序和右子树的中序回到前序序列,这些子树的前序序列里面,子树的根依然排在第一位,再次回到该子树的中序进行切割,直到所有的子树都只有一个结点为止
@许肥5390：已知二叉树的前序遍历和中序遍历,怎样得到它的后序 -
福果18480054300…… 1. 已知二叉树的前序遍历和中序遍历就可以知道二叉树的形状,然后即可得到它的后序序列.(方法一) 2. 已知二叉树的前序遍历和中序遍历 步骤一:从前序遍历序列中找到根结点(首结点) 步骤二:然后从中序序列中找到该节点的左右两个中序序列,取出该结点放置到两序列之后. 步骤三:针对划分后的两个中序序列重复步骤一和步骤二,直到中序序列无法再次划分.此时得到的序列即为后序序列.(方法二)
@许肥5390：一棵二叉树前序和中序序列,求该二叉树的后序序列.前序序列:ABCDEFGHIJ 后序序列:CBAEFDIHJG - 作业帮
福果18480054300…… [答案] 前序序列:ABCDEFGHIJ 中序序列:CBAEFDIHJG画出该二叉树为: A / \ B D / ...
@许肥5390：怎么根据二叉树的前序,中序,确定它的后序 -
福果18480054300…… 怎么根据二叉树的前序,中序,确定它的后序 二叉树遍历分为三类:前序遍历,中序遍历和后序遍历. 前序遍历:先访问根节点,然后遍历左子树,最后遍历右子树;并且在遍历左,右子树时,仍需先访问根节点,然后遍历左子树,最后遍历...
@许肥5390：二叉树的中序遍历和前序遍历知道怎样求后序遍历? -
福果18480054300…… 从前序的第一个结点开始确定根,中序决定左子树和右子树,如第一个结点A,根据中序可知,A的左子树是DBE,右子树是FC,再从前序中确定第二个根B,根据中序可知B的左子树是D,右子树为E,依次重复执行,直到遍历完所有结点.所以后序遍历DEBFCA
@许肥5390：已知二叉树的前序和中序结果,求后序 -
福果18480054300…… 在前序中找到根节点,然后在中序中找到对应的节点,然后分成左右子树进行递归处理. 代码及示例运行结果如下: #include <stdio.h> #include <string.h> bool PostOrder0(char *preBegin, char *preEnd, char *inBegin, char *inEnd, char *post) ...
@许肥5390：数据结构知道先序遍历和中序遍历怎么求后续遍历? -
福果18480054300…… 先找到根结点,先序遍历的最开始一个是根节点(后序就是反过来); 然后在中序里面找到那个根结点,左边的是左子树,右边的是又子树; 然后以此类推,以你那个为例: 先是A(在先序里面看),BFDG,左子树;CEH右子树(中序看). 然后B,左子树为空,FDG右子树. 然后C,.. .. 以上步骤你可以画出二叉树,然后的就简单了
@许肥5390：告诉了中序遍历,和前序遍历,怎么才能算出后序遍历呢? -
福果18480054300…… 题目应该为 前序:ABDECF 中序:DBEAFC 先找根结点,为A,这应该可以看出来吧,然后就发现左子树有DBE,右子树有FC.在看左子树的前序和中序遍历分别为BDE,和DBE 不难发现B是结点.最简单的方法就是一层层找结点.-----------A --------B------C------D--E---F
@许肥5390：在二叉树中,已经知道前序遍历和中序遍历,怎么求后序遍历
福果18480054300…… 前序遍历的简称为VLR(根结点-左子树-右子树),序为LVR,可以看到最后一个相同,于是我们同位相同的为R(右子树)其它位按组合逻辑取反.我一般用自创撇捺形象图,就是画出撇捺的走势,比如一前序为ABCDEF,中序为CBEDFA,后序就为CEFDBA.
@许肥5390：以知一颗二叉树中序和前序序列如下:求该二叉树的后序列 -
福果18480054300…… 从先序中得a为根节点c b d e为左子树g i h j f 为右子树b最先出现b为左子树的根节点c为其左子树de为其右子树e为d的右子树.同理f为有字数的根节点……一直这么分析.得到后序为:cedbgihjfa
福果18480054300…… 一般是先还原二叉树,再后序遍历就可以得到后序序列了,还原过程如下: 首先在前序序列第一个就是根,拿到中序序列中,就可以将中序序列分解成3个部分:左子树的中序、根、右子树的中序 再分别将左子树的中序和右子树的中序回到前序序列,这些子树的前序序列里面,子树的根依然排在第一位,再次回到该子树的中序进行切割,直到所有的子树都只有一个结点为止
@许肥5390：已知二叉树的前序遍历和中序遍历,怎样得到它的后序 -
福果18480054300…… 1. 已知二叉树的前序遍历和中序遍历就可以知道二叉树的形状,然后即可得到它的后序序列.(方法一) 2. 已知二叉树的前序遍历和中序遍历 步骤一:从前序遍历序列中找到根结点(首结点) 步骤二:然后从中序序列中找到该节点的左右两个中序序列,取出该结点放置到两序列之后. 步骤三:针对划分后的两个中序序列重复步骤一和步骤二,直到中序序列无法再次划分.此时得到的序列即为后序序列.(方法二)
@许肥5390：一棵二叉树前序和中序序列,求该二叉树的后序序列.前序序列:ABCDEFGHIJ 后序序列:CBAEFDIHJG - 作业帮
福果18480054300…… [答案] 前序序列:ABCDEFGHIJ 中序序列:CBAEFDIHJG画出该二叉树为: A / \ B D / ...
@许肥5390：怎么根据二叉树的前序,中序,确定它的后序 -
福果18480054300…… 怎么根据二叉树的前序,中序,确定它的后序 二叉树遍历分为三类:前序遍历,中序遍历和后序遍历. 前序遍历:先访问根节点,然后遍历左子树,最后遍历右子树;并且在遍历左,右子树时,仍需先访问根节点,然后遍历左子树,最后遍历...
@许肥5390：二叉树的中序遍历和前序遍历知道怎样求后序遍历? -
福果18480054300…… 从前序的第一个结点开始确定根,中序决定左子树和右子树,如第一个结点A,根据中序可知,A的左子树是DBE,右子树是FC,再从前序中确定第二个根B,根据中序可知B的左子树是D,右子树为E,依次重复执行,直到遍历完所有结点.所以后序遍历DEBFCA
@许肥5390：已知二叉树的前序和中序结果,求后序 -
福果18480054300…… 在前序中找到根节点,然后在中序中找到对应的节点,然后分成左右子树进行递归处理. 代码及示例运行结果如下: #include <stdio.h> #include <string.h> bool PostOrder0(char *preBegin, char *preEnd, char *inBegin, char *inEnd, char *post) ...
@许肥5390：数据结构知道先序遍历和中序遍历怎么求后续遍历? -
福果18480054300…… 先找到根结点,先序遍历的最开始一个是根节点(后序就是反过来); 然后在中序里面找到那个根结点,左边的是左子树,右边的是又子树; 然后以此类推,以你那个为例: 先是A(在先序里面看),BFDG,左子树;CEH右子树(中序看). 然后B,左子树为空,FDG右子树. 然后C,.. .. 以上步骤你可以画出二叉树,然后的就简单了
@许肥5390：告诉了中序遍历,和前序遍历,怎么才能算出后序遍历呢? -
福果18480054300…… 题目应该为 前序:ABDECF 中序:DBEAFC 先找根结点,为A,这应该可以看出来吧,然后就发现左子树有DBE,右子树有FC.在看左子树的前序和中序遍历分别为BDE,和DBE 不难发现B是结点.最简单的方法就是一层层找结点.-----------A --------B------C------D--E---F
@许肥5390：在二叉树中,已经知道前序遍历和中序遍历,怎么求后序遍历
福果18480054300…… 前序遍历的简称为VLR(根结点-左子树-右子树),序为LVR,可以看到最后一个相同,于是我们同位相同的为R(右子树)其它位按组合逻辑取反.我一般用自创撇捺形象图,就是画出撇捺的走势,比如一前序为ABCDEF,中序为CBEDFA,后序就为CEFDBA.
@许肥5390：以知一颗二叉树中序和前序序列如下:求该二叉树的后序列 -
福果18480054300…… 从先序中得a为根节点c b d e为左子树g i h j f 为右子树b最先出现b为左子树的根节点c为其左子树de为其右子树e为d的右子树.同理f为有字数的根节点……一直这么分析.得到后序为:cedbgihjfa
