来源:蜘蛛抓取(WebSpider)
时间:2011-04-09 14:34
标签:
完全二叉树
某二叉树结点的前序序列为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& . .jpg" target="_blank" title="点击查看大图" class="ikqb_img_alink"><img class="ikqb_img" src="http.&&&&& .&\&B&&&&&&&& .jpg" esrc="&&&&&&&E&&&&/&&H<a href="&/zhidao/wh%3D450%2C600/sign=3ddced3d539b41f352ac65c;&&&&&&&&\& .&&&&&/zhidao/wh%3D600%2C800/sign=e300a12f34a85edffad9fb/37d3d539b41f352ac65c;&&&\&&&&& .&&&&&F&&/&&&D&&&&&&& ://h;& ://h;&&& ://h; A&&/C&&&&&&&&& .&&&&&/&&&&&/zhidao/pic/item/37d3d539b41f352ac65c; 
提问者评价
其他类似问题
为您推荐:
后序遍历的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁计算机软件技术基础3-3 数据结构及算法(树与图)_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
文档贡献者
评价文档:
计算机软件技术基础3-3 数据结构及算法(树与图)
把文档贴到Blog、BBS或个人站等:
普通尺寸(450*500pix)
较大尺寸(630*500pix)
大小:1.21MB
登录百度文库,专享文档复制特权,财富值每天免费拿!
你可能喜欢