已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ,构造二叉树,并写出其后序序列
题目
已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ,构造二叉树,并写出其后序序列
答案
这是递归算法.
前序第一个必定是根,根就是A,
从中序中就能分出左、右子树了：B和EDCHGIFJ,这是中序
就可据此从前序中分出左、右子树了：B和CDEFGHIJ,这是前序了.
这样一个问题变成了两个同样的小问题了,递归下去不就解决了.
多动动脑筋就出来了
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 请问：“我：这个字的最后两笔是先点后撇还是先撇后点?谢谢!
- 甲 乙两烧杯各盛有100ml 3mol/L的盐酸和氢氧化钠溶液,向两烧杯中分别加入等质量的铝粉,反应结束后侧的生成的气体体积比为V甲/V乙=1/2 则加入铝粉的质量为_____.
- 7:30读7点30分还是7时30分?还有那个7:30—6：30=1:00可以直接减吗?还是需要转化成7时30分—6时30分=1时
- 在一条长300米的小路的一边栽树(两端都栽),每隔6米栽一棵杨树,每两棵杨树之间又种2棵柳树.一共要种树多少棵?
- 已知平面直角坐标系中有两点A(3,0),B(4,2),在y轴上有一点C,使CA+CB最小,此时点C的坐标为（
- 说说”只拣儿童多处行“这句话寄托了作者怎样的思想感情? 阅读
- 为什么在1恒星年和1回归年之间存在差异?
- 为保护以ASP为活性基团的酶应加入什么保护剂?
- 百分之九十五的酒精的作用是?
- 某人步行50千每小时,骑车的速度是步行的4倍,他从甲地到乙地,骑车比步行快3小时.问：（1
热门考点
- 3元一次方程组题目,
- 1、A、B、C是三个完全相同的金属小球,其中一个带电,让A先后与B、C接触,再将A、C防在距离为R的位置上时,测得A、C间库仑为F,之后设法让三个球恢复原状,让C先后与B、A接触,再将A、C防在相距为
- 平面上5个圆和一条直线，最多能把平面分成多少个部分？
- 体电荷密度公式
- 甲乙两车分别从ab两地出发,相向而行,甲车途中与乙车相遇时行全程8分之5,甲车每小时行90Km乙车每小时行?
- 在2003年二月份的月历表中,用十字框框出5个日期数,使他们的和分别为65和100,怎么框?
- 我是为了什么而上学 100字以上作文
- The news of the two matches [ ]spreading far and wide.
- John promised his doctor he would not smoke,and he__since then A had never smoked
- 找英语辩论The internet should not be censored