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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » VB » 急求，如果满意，多加金币
51/1返回列表
查看: 891  |  回复: 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返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +3 BMTdnp4OJO9f 2026-11-06 4/200 2026-11-07 19:36 by Xc2FxHsHkBNc
[论文投稿] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +3 BMTdnp4OJO9f 2026-11-06 5/250 2026-11-07 17:56 by Xc2FxHsHkBNc
[硕博家园] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +4 2rKfVQg2jQww 2026-11-06 5/250 2026-11-07 17:23 by Xc2FxHsHkBNc
[考研] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +3 5sJFDKp2kwuI 2026-11-06 4/200 2026-11-07 16:50 by Xc2FxHsHkBNc
[公派出国] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 5sJFDKp2kwuI 2026-11-06 5/250 2026-11-07 16:17 by Xc2FxHsHkBNc
[考博] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +3 5sJFDKp2kwuI 2026-11-06 5/250 2026-11-07 16:06 by Xc2FxHsHkBNc
[公派出国] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +8 ncTVBM6AOJHF 2026-11-04 23/1150 2026-11-07 06:49 by Equinoxhua
[考研] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +4 ELBZ6WwEaRj6 2026-11-05 7/350 2026-11-06 16:43 by 5sJFDKp2kwuI
[考博] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +6 ELBZ6WwEaRj6 2026-11-05 8/400 2026-11-06 16:34 by 5sJFDKp2kwuI
[硕博家园] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +4 ttH3f1oA6ace 2026-11-04 11/550 2026-11-06 16:10 by 5sJFDKp2kwuI
[考博] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +7 ncTVBM6AOJHF 2026-11-04 17/850 2026-11-06 13:47 by BkA9Bi5cMhkD
[考研] 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 +7 ncTVBM6AOJHF 2026-11-04 14/700 2026-11-06 13:47 by BkA9Bi5cMhkD
[考研] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +8 ncTVBM6AOJHF 2026-11-04 18/900 2026-11-06 13:36 by BkA9Bi5cMhkD
[考研] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +5 ELBZ6WwEaRj6 2026-11-05 10/500 2026-11-06 12:32 by BkA9Bi5cMhkD
[考研] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +3 ELBZ6WwEaRj6 2026-11-04 10/500 2026-11-06 05:32 by qL1cU46YIdK0
[硕博家园] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 ELBZ6WwEaRj6 2026-11-04 12/600 2026-11-06 05:32 by qL1cU46YIdK0
[硕博家园] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +4 ncTVBM6AOJHF 2026-11-04 12/600 2026-11-06 04:47 by qL1cU46YIdK0
[硕博家园] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +4 ELBZ6WwEaRj6 2026-11-04 8/400 2026-11-06 02:24 by qL1cU46YIdK0
[公派出国] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +3 ELBZ6WwEaRj6 2026-11-04 9/450 2026-11-06 02:15 by qL1cU46YIdK0
[基金申请] 各位基础老师们，看完中央《从严治党》的决定后，对学术界更加有信心了吧 +5 iaeyuan 2026-11-01 5/250 2026-11-04 14:43 by jinchengzi
信息提示
关闭
请填处理意见
关闭