第一问答网»论坛 › 中问网 › 问答 › 已知二叉树前序遍历和后序遍历如何求中序遍历？ ...

已知二叉树前序遍历和后序遍历如何求中序遍历？

[复制链接]

11 |

1 | 2007-8-18 08:38:55 | 显示全部楼层 |阅读模式

同意二楼的,知道前序遍历和后序遍历是不能确定唯一的二叉树,当然也就不能确定中序遍历.

使用道具举报

千问 | 2007-8-18 08:38:55 | 显示全部楼层

TLR的第一个和LRT的最后一个一定是树根TLR的第二个不是左子树的根就是右子树的根如果TLR第二个与LRT的倒数第二个相同则他是根的右子树否则是根的左子树将上面的方法递归

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 我的车伊兰特 1.6手挡 2007 年的，2010年10月改CNG以来常常断火，好几次换CNG专用火花塞，但还是一样。
2 60d关掉拍照后预览
3 英语请说明为什么谢啦
4 QQ飞车竞速赛都有那些模式？情侣末日接力那些是竞速模式
5 实习证明出国用的是要中文的还是英文的？格式是什么样的？
6 刀剑神域xp主题桌面邮箱地址 [email protected]
7 进门左边是餐厅右边是客厅怎么做玄关?如图
8 纪实事件让世界震惊：高位截瘫——能走路恢复正常不是梦！2012-11-13 20:16:43 来源：中国东方在线
9 路虎那款车冬季在大西北使用0好柴油
10 上海汽车票是在哪里买，在哪里坐的、我在上海莘庄。急求！！！！
11 请帮忙看看填入的单词是否准确，谢谢（二选一）
12 关于化学平衡转换率的问题
13 秦时明月1~3全集迅雷下载BT种子、、、
14 请问南京哪里有卖纸扎的缝纫机，就是清明烧给先人用的，能定做的店也可以，请知道的告之，多谢~
15 求帮忙office2013电话激活
16 linux c编程调用系统的动态库时，要使用dlopen等函数吗？
17 我一米七三一百三十斤胖吗
18 《网游之吾本善良》最新txt全集下载
19 化简x的平方-4x+4分之xy-2y的结果是
20 《穿越之湖湖生威》txt全集下载
21 为什么网上的100813青春不败全都不能播放呢？求有的姑娘发给我 ~谢啦~ [email protected]
22 黄金T+D的手续费是在保证金里面扣还是每次交易时另交
23 甲有一幢房子，出租给乙，谁是承租人，谁是出租人
24 坦克世界真的好赚钱吗
25 我要新闻里说的什么网页比价软件！！！！
26 贵州贵阳距黑龙江哈尔滨多远
27 电动车不跑
28 艾诺迪亚4安卓宝石刷，明确一点有吗？
29 人生就像一部戏，精不精采看你如何演绎，代表什么心情或意思
30 无声的音乐的txt全集下载地址
31 魔妃太难追txt下载
32 化学问题
33 《超级巡警》txt全集下载
34 “爱亲者不敢恶于人”中“恶”该怎么读？是“厌恶”别人，还是“作恶于人”？
35 安卓手机触屏的类型
36 求好看的都市小说完本不要YY
37 求好心人帮忙翻译、麻烦了、谢谢、
38 求今夜哪里有鬼系列全部！
39 昂达vi30双核自从刷了固件后就一直版睡死，怎么办，不想在刷了。
40 新手学习汇编，请教几个问题
41 初学网页设计编辑，需要用到哪几种常用工具！
42 我的东芝笔记本出问题了，现在反映比以往慢多了，希望懂的朋友帮忙！我直接上图了
43 求后宫言情小说好看点的不要穿越的越多越好有的发我邮件[email protected]
44 求这基本机械类书的课后习题详解
45 在沈阳2500元能配一个什么样的主机，高手指点一下，性能价格帮忙介绍一下，万分感谢！！！
46 背叛灵魂空间歌曲链接
47 想知道: 廊坊市固安县纽约经典在哪
48 I,my,me 的区别
49 哪有凯立德免费的导航下载？使用中不收费的。知道的麻烦告诉我。谢谢
50 WIN7如何设置更换主题时不改变桌面图标外观
51 求各种适合大学生和小朋友一起玩的游戏，还有一部与合作·自信·友爱贴近的小品答得好的追加20分~~谢谢
52 心随七动小说txt全集免费下载
53 求小说《遮天》更新到最新章节的！
54 三星 GALAXY NoteII N7108 (移动版)是什么意思
55 下级军官txt全集下载
56 手掌上好像骨质增生了不开刀有什么缓解的办法吗？
57 请问无房证明可以代开吗？
58 beautiful photo今天的背景音乐
59 求绯弹亚里亚1-12卷有的发[email protected]
60 扶摇皇后为什么实体书和网络版不一样呢？例如有关郭平戎的章节变成了孙平?求解
61 驾驶证年审
62 last minute 模式是什么
63 寂寞传说txt全集下载
64 怎么给收藏店铺和宝贝的人发信息啊？还有购买过的用户
65 麒麟男和穿越女txt全集下载
66 the destructive power of fungi is impressive 翻译
67 我现在做注塑生意做出的产品外观是不错做出来的东西一掰就断了想买点有韧性的PP料回料
68 dnf圣职快转职了，转什么好啊，同学让我转圣骑士，圣骑士厉害不
69 冷血的她电子书txt全集下载
70 龙之谷天梯赛点数能累积吗？现在60急的！
71 防干烧加热棒坏了怎么维修
72 2012年九月份过了笔试了听说13年改革笔试机试一张卷子，那我咋办呀不会是要在重新考一遍吧跪求答案
73 《舜青》迩玖txt全集下载
74 配了台电脑主要为了玩3D大型游戏，效果全开要流畅，请大神帮忙看看，若不合适或有更好选择请补充说明分析
75 什么是管理型员工
76 甲、乙两人沿400m环形跑道从同一地点同时反向出发练习竞走，已知甲的速度为135m/min，乙的速度为115m/min
77 如何学习初二物理的电学？
78 有没有什么单纯一点的网名，不要火星文，不要符号，就是那种很简单的
79 想了解忙完家庭忙事业的现代女性，回家后看到玩乐厌学的儿子，喝酒不顾家的丈夫什么感受
80 我家机子玩得起生化战场吗?
81 梦见蛇被我砍死是什么意思？
82 导致孔乙己死亡的原因
83 邯郸曙光路小学属于哪个片内，具体范围？
84 请大家帮忙取个女孩名字，谢谢！
85 骄傲之七宗罪系列的txt全集下载地址
86 中医快来黑芝麻黑米黑豆百合莲子山药杏仁薏米红豆绿豆这些可以磨成粉,代替三餐吃吗
87 求暮光之城4破晓下字幕有的发我邮箱[email protected]
88 求唐家三少《神印王座》精校版。谢谢[email protected]
89 下级军官的txt全集下载地址
90 《《黑执事 (原创主角)》赫连宇夜》最新txt全集下载
91 引龙猴的txt全集下载地址
92 求高达游戏中最多机型的游戏名字，最好有巨型高达的。
93 甲和乙的比为2:3，乙与丙的比是4:5，若甲乙丙每天共生产零件1575个，则每天每个工人共生产多少个机器零件
94 申请贴吧吧主，怎么？
95 魅族mx2支持什么网络
96 沿长方形纸片上的边线减下的阴影部分，恰好能围成一圆柱。设圆柱的半径为r
97 有没有什么车友的群之类的论坛和贴吧也可以，就是聊车的···
98 求菲林公司上班的同志
99 对老人堵婚车的有什么看法
100 跪求最新的高干文，重生文，女尊文，不要小白类型的。邮箱1915575462@qq。com谢谢大家