24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 732  |  回复: 4

tianjm07

木虫 (著名写手)


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

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




请问结果是什么,怎样算?
回复此楼

» 猜你喜欢

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

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

查看全部散金贴

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

小木虫(金币+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:

      A
     / \
    B  C
   / \ /
  D  EF

后续遍历是左右根: DEBFCA
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 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 332求调剂 +3 @MZB382400 2026-03-28 3/150 2026-03-28 16:55 by JourneyLucky
[考研] 322求调剂 +6 宋明欣 2026-03-27 6/300 2026-03-28 07:08 by wangy0907
[考研] 295材料工程专硕求调剂 +6 1428151015 2026-03-27 6/300 2026-03-28 03:51 by fmesaito
[考研] 一志愿上海理工能源动力(085800)310分求调剂 +3 zhangmingc 2026-03-27 4/200 2026-03-27 19:01 by 给你你注意休息
[考研] 283求调剂(080500) +4 A child 2026-03-27 4/200 2026-03-27 15:34 by XPU李庆
[考研] 287求调剂 +10 land xuxu 2026-03-26 10/500 2026-03-27 15:33 by 帕尔马拉特
[考研] 085600,材料与化工321分调剂 +4 大馋小子 2026-03-27 6/300 2026-03-27 14:11 by 松花缸1201
[考研] 316求调剂 +5 Pigcasso 2026-03-24 5/250 2026-03-27 12:10 by zhshch
[考研] 286求调剂 +4 lim0922 2026-03-26 4/200 2026-03-27 10:28 by guoweigw
[考研] 327求调剂 +7 prayer13 2026-03-23 7/350 2026-03-26 20:48 by 不吃魚的貓
[考研] 调剂 +4 柚柚yoyo 2026-03-26 4/200 2026-03-26 20:43 by fmesaito
[考研] 一志愿211 初试270分 求调剂 +6 谷雨上岸 2026-03-23 7/350 2026-03-26 18:55 by 不吃魚的貓
[考研] 中国科学院深圳先进技术研究院-光纤传感课题组招生-中国科学院大学、深圳理工大学联培 +5 YangTyu1 2026-03-26 5/250 2026-03-26 18:27 by 猫咪猫咪呀
[考研] 材料与化工328分调剂 +6 。,。,。,。i 2026-03-23 6/300 2026-03-25 22:30 by 418490947
[考研] 机械学硕总分317求调剂!!!! +4 Acaciad 2026-03-25 4/200 2026-03-25 19:59 by hanserlol
[考研] 【2026考研调剂】制药工程 284分 求相关专业调剂名额 +4 袁奂奂 2026-03-25 8/400 2026-03-25 14:32 by lbsjt
[考研] 上海电力大学材料防护与新材料重点实验室招收调剂研究生(材料、化学、电化学,环境) +4 我爱学电池 2026-03-23 4/200 2026-03-25 00:59 by 1027_324
[考研] 环境学硕288求调剂 +8 皮皮皮123456 2026-03-22 8/400 2026-03-23 23:47 by 热情沙漠
[考研] 接收2026硕士调剂(学硕+专硕) +4 allen-yin 2026-03-23 6/300 2026-03-23 15:04 by 汪!?!
[考研] 石河子大学(211、双一流)硕博研究生长期招生公告 +3 李子目 2026-03-22 3/150 2026-03-22 21:01 by 怎么释怀
信息提示
请填处理意见