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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » VB » 急求，如果满意，多加金币
北京石油化工学院2026年研究生招生接收调剂公告
51/1返回列表
查看: 725  |  回复: 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返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 286求调剂 +11 PolarBear11 2026-03-26 11/550 2026-03-28 09:55 by 李上岸0921
[考研] 086502化学工程342求调剂 +6 阿姨复古不过 2026-03-27 6/300 2026-03-28 07:06 by wangy0907
[考研] 328求调剂 +7 嗯滴的基本都 2026-03-27 7/350 2026-03-28 04:19 by fmesaito
[考研] 0856材料化工调剂 总分330 +10 zhubinhao 2026-03-27 10/500 2026-03-28 03:34 by fmesaito
[考研] 070300求调剂306分 +3 26要上岸 2026-03-27 3/150 2026-03-27 17:57 by arrow8852
[考研] 322求调剂 +4 我真的很想学习 2026-03-23 4/200 2026-03-27 13:51 by 杨杨杨紫
[考研] 材料学硕，求调剂 6+5 糖葫芦888ll 2026-03-22 10/500 2026-03-27 08:18 by hypershenger
[考研] 349求调剂 +4 李木子啊哈哈 2026-03-25 4/200 2026-03-26 22:49 by fmesaito
[考研] 352求调剂 +4 大米饭！ 2026-03-22 4/200 2026-03-26 16:40 by 不吃魚的貓
[考研] 334分 一志愿武理 材料求调剂 +4 李李不服输 2026-03-26 4/200 2026-03-26 16:00 by 不吃魚的貓
[考研] 一志愿 南京邮电大学 288分 材料考研 求调剂 +3 jl0720 2026-03-26 3/150 2026-03-26 13:39 by zzll406
[考研] 总分293求调剂 +6 加一一九 2026-03-25 8/400 2026-03-26 13:30 by yujianx
[考研] 26考研-291分-厦门大学（085601）-柔性电子学院材料工程专业求调剂 +3 min3 2026-03-24 4/200 2026-03-25 18:22 by xcjcqu
[考研] 一志愿武理085500机械专业总分300求调剂 +3 an10101 2026-03-24 7/350 2026-03-25 00:00 by 山鬼0-
[有机交流] 有机合成求助 20+3 FENGSHUJEI 2026-03-23 5/250 2026-03-24 19:31 by 88817753
[考博] 26申博自荐 +3 whh869393 2026-03-24 3/150 2026-03-24 09:55 by 21018060
[考研] 一志愿重庆大学085700资源与环境，总分308求调剂 +7 墨墨漠 2026-03-23 8/400 2026-03-23 20:36 by Creta
[考研] 293求调剂 +3 涛涛Wjt 2026-03-22 5/250 2026-03-22 22:21 by jiangpengfei
[考研] 一志愿北京化工大学070300 学硕336求调剂 +5 vv迷 2026-03-21 8/400 2026-03-22 14:20 by ColorlessPI
[考研] 285求调剂 +6 ytter 2026-03-22 6/300 2026-03-22 12:09 by 星空星月
信息提示
关闭
请填处理意见
关闭