您好、欢迎来到现金彩票网!
当前位置:大赢家 > 复位序列 >

怎样根据前序列和中序序列得出后序

发布时间:2019-08-06 23:49 来源:未知 编辑:admin

  数据结构的题,对树的遍历时,我是用先序和中序画出树,在求后续,可惜太难弄不出来,大家帮帮说说简单点的已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。...

  数据结构的题,对树的遍历时,我是用先序和中序画出树,在求后续,可惜太难弄不出来,大家帮帮说说简单点的

  已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为( ) 。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  明确之后,首先根据前序遍历,确定整个二叉树的根节点(前序的第一个节点);再通过中序遍历,可以直接根据根节点将整个二叉树分为左右两颗子树.这时再逐步根据前序和中序顺序,不难画出整个二叉树.进而可以写出后序遍历序列了.

  由中序及根节点可知,B, D, C, E 在根节点的左子树上H, F在根节点的右子树上;

  首先你看这个先序,在第一个必须是树根,然后在看中序,以刚才先序的第一个字母为界,左边是左子树,右边是右子树,再按这个方法找就好了

http://ccsagresso.com/fuweixulie/1232.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有