来自龙景文的问题
为什么由二叉树的中序序列及前序序列唯一确定二叉树?为什么由后序和中序就不能?解释一下可以倒是可以确定,我的意思是为什么由前序和中序确定的就是唯一的?
为什么由二叉树的中序序列及前序序列唯一确定二叉树?
为什么由后序和中序就不能?
解释一下
可以倒是可以确定,我的意思是为什么由前序和中序确定的就是唯一的?
1回答
2020-02-04 19:52
我要回答
请先登录
李成锴
由后序和中序也可以确定后序DCFEBIHGA中序DCBFEAGHI后序的最后一个元素是根,依据中序序列,就可把根的左右子树分出来.比如第一题,A是根,再根据中序知：其左子树是（DCBFE),右子树是（GHI）.对每一个子树,又可根据...
2020-02-04 19:56:57
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 下面这段文字没有使用的一种说明方法是（）一只体重100公斤以上的成年大熊猫，刚生下来的仔熊猫却小得出奇，体重只有0.1--0.5公斤，像只小老鼠，仅相当于母体重量的千分之一，
- 祝福祖国60周年的话15到77字哦
- 如图所示，在铅笔上紧密整齐排绕38匝漆包线，则漆包线的直径为______mm，用这种方法（填“能”或“不能”）______用来测物理课本一页纸的厚度或一枚大头针的质量．
- 我们一起去看海表达了作者的什么思想感情
- 小弟有一道中学题,请指教若一元二次方程X平方＋KX－1＝0与X平方＋X＋K－2＝0有且仅有一个相同的跟,求K的值及两方程相异的根
- 2012年召开的中国共产党第十八次全国代表大会，明确提出“进入人才强国和人力资源强国行列，教育现代化基本实现”的新要求，强调“实施（）发展战略”。A.可持续发展B.人才强
- 11月怎么形容
- 孝敬父母的一件事作文一件事急用急用!400字啊
- 已知船重9822N,水平拉力F=198N,船沿水平方向匀速前进5米,不计滑轮摩擦,船受阻力是多少?
- to什么时候加原型什么时候ing
- 带传动的工作拉力就是有效圆周力吗?
- 关于abit,alittle,alittlebit,abitof这三个词组各自的用法和区别
- 【恐龙的短文100字左右】
- “1978年，党的十一届三中全会作出把党和国家工作中心转移到经济建设上来、实行改革开放的历史性决策。我们党全面把握国内外发展大局……领导人民谱写了改革发展的壮丽史诗。”
- for后面加名词还是动词at后面加名词还是动词
- MyfavouriteTVprogrammesare.是甚么意思.是（）的意思!
- 【一元二次方程中的求根公式中根号b^2-4ac前的加减怎么用?什么时候用加,什么时候用减?老师叫我们自学,完全搞不懂啊.】
- 正面风阻力怎么计算?我要算风阻系数.k为阻力系数,那k怎么得到.空气的阻力系数是多少?高速低速怎么区分,以什么为界限?
- 【简单微积分算式,定积分|sin2x|dx在[3PI/4,0]上的值[0,3*pi/4]写反了不好意思哦我算也是1/2但是答案是3/2】
- 谁能把这个英语名字的意思告诉我Alanna貌似很少有的英语名.是外国老师给我起的.但是我想知道是什么意思
- 在什么情况下动词短语做主语的时候不用加ing?
- 什么是牛顿——莱布尼兹公式?
- 《中国区域创新能力报告》显示，从综合排名看，广东省的创新能力位居全国第二，这是广东省连续7年保持第二名的成绩，连续几年居江苏省的后面．要更好建设创新型广东，省政府应该（
- 阅读《米树香香，糖树甜甜》，完成下列各题。米树香香，糖树甜甜乔娟①食品安全问题让人们越来越怀念在真实泥土里生发出的无污染绿色蔬菜，在日月精华里慢慢长成的农家猪。
- 【《唯一的听众》的课文哪些句子留下了深刻印象抄下来,并写理由!】
- 以自信为题的高中800字议论文,要求,有中心论点和3个分论点,分论点要句式一样的要有事实论据,但是要简短些,每个分论点都要有事实论据,还要对事实论据进行分析,事实论据要新颖
- 从党的十一届三中全会到党的十二大,这个时期形成的基本观点有哪些
- 【将正整数按如图所示的规律排列下去，若用有序数对（m，n）表示第m排，从右到左第n个数，如（3，2）表示整数5，则（10，4）表示整数是______．】
- 【下面是两个国有企业发展历程中的不同片断：片段一：A企业自主创新能力跟不上，原有的一些技术又被其他企业抢先注册，面对发展中的挫折，企业内吃喝宴请等铺张浪费现象还很严重，企】
- 简约而不简单英语怎么说?