永发信息网

由一个二叉树的中序序列和后序序列如何推出它的前序序列?

答案:1  悬赏:0  手机版
解决时间 2021-03-06 16:29
由一个二叉树的中序序列和后序序列如何推出它的前序序列?
最佳答案
由中序序列和后序序列可以知道二叉树的根节点是A,B,C,D,E是左子树,H,F,G是右子树。所以前序序列为:AECDBHFG追问答案是AECDBHGF,求解?追答二叉树遍历分为三类:前序遍历,中序遍历和后序遍历。
前序遍历:先访问根节点,然后遍历左子树,最后遍历右子树;并且在遍历左,右子树时,仍需先访问根节点,然后遍历左子树,最后遍历右子树。
中序遍历:先遍历左子树,然后访问根节点,最后遍历右子树;并且在遍历左,右子树时,仍先历左子树,然后访问根节点,最后遍历右子树。
后序遍历:先遍历左子树,然后遍历右子树,最后访问根节点;并且在遍历左,右子树时,仍先历左子树,然后遍历右子树,最后访问根节点。
由中序和后序可以知道B,C,D,E是左子树,H,F,G是右子树,A是根节点。因为后序遍历最后访问的是根节点。在左子树中C是D和B的子节点,E是C的子节点,在右子树中H是G和F的子节点,
A是根节点。最后可以推出前序序列是:AECDBHGF
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
怎么才让女生下面有反应
一个女生她不怎么和我说话 但是一和我说话挺
邓氏鲜辣螃蟹兆顺店在什么地方啊,我要过去处
看图猜成语 一个小孩拿着一杯水喝水 旁边有个
P2P和域名DNS解析别限制了怎么办
魔兽世界两套天赋两套按键行不行啊?
某减沉复合疏桩基础,荷载效应标准组合下,作
新时代婚纱摄影(茶香大道)地址有知道的么?有
盆栽菠萝几年结果
罗田横店电影城8月10日上映什么片
代赭石宜采用的炮制方法是A.扣锅煅法B.酒炙法
凭将一匊松江水,未洗尘缨且洗心.什么意思
硬币正反概率
海信专卖店HS粤08004地址有知道的么?有点事
fastjson怎么将bean转成map
推荐资讯
如何面对新环境和新同事
全日制日语班怎么报名?
2014款五菱宏光1.2l与2014款五菱宏光1.2ls哪
【北阿拉伯海】阅读下列材料回答问题.材料一
身份证上出生日期可以改吗?
abap中在tcode:oaor下建立excel模板,如何实现
1991年的壬寅月是几月
西安辉成光学有限公司地址有知道的么?有点事
作业文件未描述,但现场在操作,不符合ISO900
2019年小学教材全解三年级科学上册教育科学版
初一数学题(余角和补角)如图(不要给我写些
鹤城区怀化金惠专业精剪烫染在什么地方啊,我
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?