二叉树T,已知其前序遍历序列为1243576,中序遍历序列为4215736,则其后序遍历序列是( )
A 4257631
自己在大学学过,但不是很熟悉,结果遇到这道最基本的遍历题目还是费了九牛二虎之力才做出,结果还有点错误,最后参考了答案后才恍然大悟,这才记起:前序遍历的顺序是——中左右、中序遍历的顺序是——左中右、后序遍历的顺序是——左右中,看来要恶补这方面的知识了。
......1
..../....\
..2.......3
./....../...\
4......5.....6
........\
.........7
根结点为1,则左为42,右5736,再看先根序列24 3576;
左边42在先根序列中以2为先,则1的下一层为2,再看中根序列42,所以4在2的右边;
右边5736在先根序列中以3为先,则3的左边是57,右边是6;
在先根序列中5先于7,在中根序列中7在5的右边;
据此可作上图
再由上图写出后根序列:4275631
答案为:B
上一篇:遍历序列
下一篇:由二叉树的两种遍历求第三种的方法
五年级上册解方程练… | 255432 |
九连环图解解法 | 226839 |
wifi万能钥匙破解的… | 177843 |
纸飞机Skyking(空… | 170785 |
小学语文知识大全(… | 152068 |
各种鱼钩鱼线绑法与… | 116923 |
课题研究的方法有哪些 | 113467 |
人教版pep小学英语… | 104515 |
小学语文知识大全(… | 96797 |
人教版pep小学英语… | 96108 |
小学数学五年级上册… | 93389 |
人教版pep小学英语… | 82564 |
小学语文知识大全(… | 80373 |
笔记本电脑如何关闭… | 79814 |
小学生六一搞笑小品… | 78873 |
不打结的红领巾系法… | 78044 |