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

一颗二叉树的先序遍历序列为ABCDEFG它的中序遍历可能是

发布时间:2019-08-11 07:24 来源:未知 编辑:admin

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

  1、将先序序列和各个中序序列结合起来,联合起来还原二叉树,如果可以还原,就是正确的

  2、将先序序列看成是一个进栈序列,如果通过栈后能够得到的就是合法的中序序列,否则就不是

  答案3,ABCD等进栈后,先出栈的是D,前面进栈的ABC只能是按CBA次序出来,结果是ACB,不可能得到

  选项1,3不可能,以3为例说明,因为中序只有D在A前,那么D一定是A唯一的左子树,那么先序就应该是AD...,而条件是AB...

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