某二叉树结点的前序序列为E、A、C、B、D、G、F中序序列为A、B、C、D、E、F、G该二叉树结点的后序序列为？_百度知道
某二叉树结点的前序序列为E、A、C、B、D、G、F中序序列为A、B、C、D、E、F、G该二叉树结点的后序序列为？
跪求答案啊
提问者采纳
//b.com/zhidao/wh%3D450%2C600/sign=f81a4c2667e4cde21a4c6f//zhidao/pic/item/b738dbb051f819ec01使用前序序列联合中序序列还原二叉树后就可以知道.hiphotos，该二叉树的后序序列为.hiphotos.jpg" target="_blank" title="点击查看大图" class="ikqb_img_alink"><img class="ikqb_img" src="http.baidu://b：BDCAFGE<a href="http://b.jpg" esrc="/zhidao/wh%3D600%2C800/sign=cbfb774c7c0/b738dbb051f819ec01.baidu.baidu
其他类似问题
为您推荐：
二叉树的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁大家帮看看！已知某棵二叉树的前序遍历结果为A，B，D，E，G，C，F，H，I，J，其中中序遍历的结果为D，B，G，E，A，H，F，I，J，C。（1）请画出这棵二
[问题点数：40分，结帖人jhz2022]
大家帮看看！已知某棵二叉树的前序遍历结果为A，B，D，E，G，C，F，H，I，J，其中中序遍历的结果为D，B，G，E，A，H，F，I，J，C。（1）请画出这棵二
[问题点数：40分，结帖人jhz2022]
不显示删除回复
显示所有回复
显示星级回复
显示得分回复
只显示楼主
2010年3月 专题开发/技术/项目大版内专家分月排行榜第二2009年6月 专题开发/技术/项目大版内专家分月排行榜第二2009年5月 专题开发/技术/项目大版内专家分月排行榜第二2009年1月 专题开发/技术/项目大版内专家分月排行榜第二
2010年11月 专题开发/技术/项目大版内专家分月排行榜第三2010年5月 专题开发/技术/项目大版内专家分月排行榜第三2009年12月 专题开发/技术/项目大版内专家分月排行榜第三2009年11月 专题开发/技术/项目大版内专家分月排行榜第三2009年8月 专题开发/技术/项目大版内专家分月排行榜第三2009年4月 专题开发/技术/项目大版内专家分月排行榜第三2009年3月 专题开发/技术/项目大版内专家分月排行榜第三2008年12月 专题开发/技术/项目大版内专家分月排行榜第三
2009年4月 总版技术专家分月排行榜第一
2009年11月 Linux/Unix社区大版内专家分月排行榜第一2009年6月 Linux/Unix社区大版内专家分月排行榜第一2009年4月 C/C++大版内专家分月排行榜第一2009年3月 C/C++大版内专家分月排行榜第一2009年3月 Linux/Unix社区大版内专家分月排行榜第一2009年2月 Linux/Unix社区大版内专家分月排行榜第一
2009年4月 总版技术专家分月排行榜第一
2009年11月 Linux/Unix社区大版内专家分月排行榜第一2009年6月 Linux/Unix社区大版内专家分月排行榜第一2009年4月 C/C++大版内专家分月排行榜第一2009年3月 C/C++大版内专家分月排行榜第一2009年3月 Linux/Unix社区大版内专家分月排行榜第一2009年2月 Linux/Unix社区大版内专家分月排行榜第一
本帖子已过去太久远了，不再提供回复功能。已知一棵二叉树的中序序列和后序序列分别为c,b,a,e,d,h,g,j,i,f 和 c,b,e,h,j,i,g,f,d,a画出这棵二叉树,并写出其前序遍历序列_作业帮
拍照搜题，秒出答案
已知一棵二叉树的中序序列和后序序列分别为c,b,a,e,d,h,g,j,i,f 和 c,b,e,h,j,i,g,f,d,a画出这棵二叉树,并写出其前序遍历序列
已知一棵二叉树的中序序列和后序序列分别为c,b,a,e,d,h,g,j,i,f 和 c,b,e,h,j,i,g,f,d,a画出这棵二叉树,并写出其前序遍历序列
这个问题我答了几次,搜一下就有答案了：很简单.这也是个递归过程.知道后序,就能找到“根”,是最后一个节点.知道“根”节点,就好办了,从中序中把根结点找到,它左边是左子树的中序,右边是右子树的中序,知道这两子树的中序,就能从后序中,把左子序、右子树找出来（据中序的左、右子树的结点数）.
这样,根节点找出来了,左子数的后序、中序就分离出来了,右子数也分离出来了,这个问题,就化成两个新树的问题.同样的办法如此,就是递归成两个子树的新问题.如果用程序,一样用递归就做出来了. 如：后序中最后一个a就是根,从中序就能分出左右子树：c b及 e d h
这是中序；就可从后序分出左右子树：cb 及 e h j i g f d这个问题就变成了两个树的同样问题了.左子树的中序c b,后序 c b右子树的中序e d h
后序 e h j i g f d就可推算出一颗整树 .你就可用递归的办法写出程序.已知二叉树的中序遍历序列为 CBGEAFHD，后序遍历序列为 CGEBHFDA，请画出此二叉 树的前序线索二叉树的二叉_百度知道
已知二叉树的中序遍历序列为 CBGEAFHD，后序遍历序列为 CGEBHFDA，请画出此二叉 树的前序线索二叉树的二叉
提问者采纳
&&&&G&&nbsp.&nbsp.jpg" target="_blank" title="点击查看大图" class="ikqb_img_alink"><img class="ikqb_img" src="http.&&&&&&nbsp.&\&B&&&&&&&&&nbsp.jpg" esrc="&&&&&&&E&&&&/&&H<a href="&/zhidao/wh%3D450%2C600/sign=3ddced3d539b41f352ac65c;&&&&&&&&\&&nbsp.&&&&&/zhidao/wh%3D600%2C800/sign=e300a12f34a85edffad9fb/37d3d539b41f352ac65c;&&&\&&&&&&nbsp.&&&&&F&&/&&&D&&&&&&&&nbsp://h;&&nbsp://h;&&&&nbsp://h;&nbspA&&/C&&&&&&&&&&nbsp.&&&&&/&&&&&/zhidao/pic/item/37d3d539b41f352ac65c;&nbsp
提问者评价
其他类似问题
为您推荐：
后序遍历的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁计算机软件技术基础3-3 数据结构及算法(树与图)_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
文档贡献者
评价文档：
计算机软件技术基础3-3 数据结构及算法(树与图)
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
大小：1.21MB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢}