应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » VB » 急求，如果满意，多加金币
北京石油化工学院2026年研究生招生接收调剂公告
51/1返回列表
查看: 726  |  回复: 4
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

tianjm07

木虫 (著名写手)

[交流] 急求，如果满意，多加金币

一棵二叉树中序遍历结果为DBEAFC  前序遍历为ABDECF
求后序遍历结果




请问结果是什么，怎样算？
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:

» 抢金币啦！回帖就可以得到:

查看全部散金贴
1楼 2012-02-19 14:44:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)
★
小木虫(金币+0.5):给个红包，谢谢回帖
xzhdty(金币+1, 专家考核): 欢迎常来程序语言讨论 2012-02-19 22:45:14
tianjm07(金币+10): 2012-02-20 12:48:11
前序是根左右,中序是左根右
中序遍历结果为DBEAFC  前序遍历为ABDECF
先看前序A第一个,就是根,那么中序遍历中(DBE)A[FC],小括号就是左子树,方括号就是右子树
先看左子树的前序遍历BDE,中序遍历DBE,B就是左子树根节点,(D)B[E],左D右E
然后看右子树前序CF,中序FC,说明C是根节点,F是左节点.
画出来就是
CODE:

　　　　　　Ａ
　　　　　／　\
　　　　Ｂ　　Ｃ
　　　／　\　／
　　Ｄ　　ＥＦ

后续遍历是左右根: DEBFCA
赞一下(2人) 回复此楼
2楼2012-02-19 17:24:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hao119119

铜虫 (初入文坛)
★
tianjm07: 金币+1 2012-04-09 17:32:59
顶楼上的
回复此楼
3楼2012-02-20 11:23:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jsandfs

新虫 (初入文坛)
★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
tianjm07: 金币+1 2012-04-09 17:32:45
支持二楼。。。
回复此楼
4楼2012-02-20 17:35:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lijie169

铜虫 (著名写手)
★
小木虫(金币+0.5):给个红包，谢谢回帖
tianjm07(金币+3): 2012-02-20 21:28:15
前序：先根节点，在左节点，后右节点
中序：左节点，根节点，右节点
后序：左节点，右节点，根节点
由前序可以得出跟是A ，DBE在左子树，FC在右子树，前序BDE，可得B为A的孩子.....就是这样的
赞一下 回复此楼
5楼2012-02-20 20:17:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 tianjm07 的主题更新
51/1返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 数一英一271专硕（085401）求调剂，可跨 +3 前行必有光 2026-03-28 4/200 2026-03-28 10:07 by laoshidan
[考研] 289求调剂 +10 新时代材料 2026-03-27 10/500 2026-03-28 09:53 by 无际的草原
[考研] 329求调剂 +5 星野? 2026-03-26 5/250 2026-03-28 08:17 by Iveryant
[考研] 311求调剂 +8 lin0039 2026-03-26 8/400 2026-03-28 08:00 by Iveryant
[考研] 291求调剂 +6 HanBeiNingZC 2026-03-24 6/300 2026-03-28 07:55 by baoball
[考研] 269专硕求调剂 +10 金恩贝 2026-03-21 10/500 2026-03-27 15:10 by caszguilin
[考研] 复试调剂，一志愿南农083200食品科学与工程 +5 XQTJZ 2026-03-26 5/250 2026-03-27 14:49 by 狂炫麦当当
[考研] 334求调剂 +3 雨清天晴 2026-03-21 3/150 2026-03-27 11:30 by 不吃魚的貓
[考研] 276求调剂。有半年电池和半年高分子实习经历 +10 材料学257求调剂 2026-03-23 11/550 2026-03-27 10:13 by YCIT- LHL
[考研] 材料学硕，求调剂 6+5 糖葫芦888ll 2026-03-22 10/500 2026-03-27 08:18 by hypershenger
[考研] 343求调剂 +4 赠我一本书 2026-03-23 4/200 2026-03-27 00:40 by wxiongid
[考研] 调剂求收留 +7 果然有我 2026-03-26 7/350 2026-03-27 00:26 by wxiongid
[考研] 求调剂 +8 Auroracx 2026-03-22 8/400 2026-03-26 19:55 by 不吃魚的貓
[考研] 生物学学硕，一志愿湖南大学，初试成绩338 +4 YYYYYNNNNN 2026-03-26 4/200 2026-03-26 19:00 by macy2011
[考研] 299求调剂 +4 15188958825 2026-03-25 4/200 2026-03-25 22:56 by 418490947
[考研] 0854AI CV方向招收调剂 +4 章小鱼567 2026-03-23 4/200 2026-03-25 17:04 by CoderLoser
[考研] 311求调剂 +3 冬十三 2026-03-24 3/150 2026-03-24 21:31 by peike
[有机交流] 有机合成求助 20+3 FENGSHUJEI 2026-03-23 5/250 2026-03-24 19:31 by 88817753
[考研] 一志愿山东大学药学学硕求调剂 +3 开开心心没烦恼 2026-03-23 4/200 2026-03-24 00:06 by 开开心心没烦恼
[考研] 328求调剂 +4 LHHL66 2026-03-23 4/200 2026-03-23 14:55 by lbsjt
信息提示
关闭
请填处理意见
关闭