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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » VB » 急求，如果满意，多加金币
北京石油化工学院2026年研究生招生接收调剂公告
51/1返回列表
查看: 730  |  回复: 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返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿华理，数一英一285求A区调剂 +8 AZMK 2026-03-25 11/550 2026-03-28 13:16 by AZMK
[考研] 321求调剂 +6 材料cailiao 2026-03-21 6/300 2026-03-28 13:14 by 唐沐儿
[考研] 本科新能源科学与工程，一志愿华理能动285求调剂 +3 AZMK 2026-03-28 4/200 2026-03-28 13:11 by wxiongid
[考研] 070300求调剂306分 +4 26要上岸 2026-03-27 4/200 2026-03-28 13:06 by 唐沐儿
[考研] 291求调剂 +15 hhhhxn.. 2026-03-23 21/1050 2026-03-28 11:26 by self2008
[考研] 339求调剂 +6 烤麦芽 2026-03-27 8/400 2026-03-28 10:40 by 烤麦芽
[考研] 340求调剂 +5 jhx777 2026-03-27 5/250 2026-03-28 04:18 by fmesaito
[考研] 0856调剂 +5 求求让我有书读� 2026-03-26 6/300 2026-03-27 15:12 by caszguilin
[考研] 348求调剂 +4 小懒虫不懒了 2026-03-27 5/250 2026-03-27 12:47 by 果果妈咪
[考研] 一志愿211，335分，0856，求调剂院校和导师 +4 倾____萧 2026-03-27 5/250 2026-03-27 11:52 by zhshch
[考研] 求调剂 +3 刘柯@ 2026-03-24 4/200 2026-03-27 11:28 by shangxh
[考研] 0703化学338求调剂！ +6 Zuhui0306 2026-03-26 7/350 2026-03-27 10:35 by shangxh
[考研] 调剂求收留 +7 果然有我 2026-03-26 7/350 2026-03-27 00:26 by wxiongid
[考研] 一志愿北化求调剂 +3 Jsman 2026-03-22 3/150 2026-03-26 21:06 by ajpv风雷
[考研] 一志愿北京化工大学材料与化工（085600）296求调剂 +9 稻妻小编 2026-03-26 9/450 2026-03-26 16:16 by 不吃魚的貓
[考研] 寻找调剂 +5 倔强芒? 2026-03-21 8/400 2026-03-26 13:25 by 0906ljy
[考研] 0854AI CV方向招收调剂 +4 章小鱼567 2026-03-23 4/200 2026-03-25 17:04 by CoderLoser
[考研] 282求调剂 +3 wcq131415 2026-03-24 3/150 2026-03-25 12:16 by userper
[考研] 化工专硕求调剂 +3 question挽风 2026-03-24 3/150 2026-03-24 18:48 by jhhcooi
[考研] 一志愿重庆大学085700资源与环境，总分308求调剂 +7 墨墨漠 2026-03-23 8/400 2026-03-23 20:36 by Creta
信息提示
关闭
请填处理意见
关闭