题目
已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列!
举个例子,
举个例子,
提问时间:2020-10-22
答案
首先理解概念:
前序遍历:访问根结点的操作发生在遍历其左右子树之前.
中序遍历:访问根结点的操作发生在遍历其左右子树之中(间).
后序遍历:访问根结点的操作发生在遍历其左右子树之后.
eg:后序遍历为DBCEFGHA,中序遍历为EDCBAHFG,求前序遍历(网上例子)
首先 看后序遍历DBCEFGHA,A为总根节点
然后 寻找中序遍历EDCBAHFG中A位置,则EDCB在A的左枝,HFG在A的右枝;
重复前两步,从后序遍历最后一位找,在中序遍历寻找对应点,得出左右分枝...
最后得到AECDBHGF,再自己验证即可...
前序遍历:访问根结点的操作发生在遍历其左右子树之前.
中序遍历:访问根结点的操作发生在遍历其左右子树之中(间).
后序遍历:访问根结点的操作发生在遍历其左右子树之后.
eg:后序遍历为DBCEFGHA,中序遍历为EDCBAHFG,求前序遍历(网上例子)
首先 看后序遍历DBCEFGHA,A为总根节点
然后 寻找中序遍历EDCBAHFG中A位置,则EDCB在A的左枝,HFG在A的右枝;
重复前两步,从后序遍历最后一位找,在中序遍历寻找对应点,得出左右分枝...
最后得到AECDBHGF,再自己验证即可...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1填一个成语:( )( )( )天( 至少三个 )
- 29倍根号45除以3/2倍根号3/2=?
- 3如何计算角钢截面积?100*63*6角钢
- 4对这两个母亲的怀念,一直伴随我度过了在欧洲的十一年(缩句) 飞快的18次特别列车向北京开去(修改病句)
- 5用一般方法和加权平均法计算下列的平均数:
- 6英语翻译
- 7牛顿第一定律指出,惯性是物体的固有属性,一切物体都具有惯性.如图中惯性最大的是( ) A. 奔跑的小朋友 B. 静止的磁悬浮列车 C. 飞奔的猎豹 D. 漂浮的氢气球
- 8怎样区别盐是碱性还是酸性!
- 9从唯物辩证法角度,谈谈“第二曲线”的开辟和发展给我们的启示.
- 10对于一幅图figure,其upper panel 和 lower panel 如何翻译
热门考点
- 1已知:如图AB平行于CD,AD平行于BC,试说明∠A=∠C,∠B=∠D
- 2已知函数f(x)=2cosxsin(x+π/3)-√3sin²x+sinxcosx,求函数f(x)的最大值、最小值以及取得最值时的x的值.
- 3线性代数证明题 设a为Ax=0的非零解,b为Ax=b(b不等于0)的解,证明a与b线性无关
- 4大气压强中Mpa与Pa的换算是什么?
- 5材料作文的写作要求?
- 6如图示,R1=5Ω,R3=20Ω,它们与R2串联,接在电压为U的电源上,电压表V1的示数为10V,V2的示数为25V,则电源的电压是_V.
- 7可爱深红爱浅红,出自哪里?哪个写的?
- 8初二勾股定理应用题
- 9形容 完全跟过去一样 是什么词语? 快点,拜托了
- 10一个物体位于凸透镜前20厘米,在光屏上得到一个倒立、放大的实像,若把此物体移到凸透镜前10厘米处,则在光屏上( ) A.成一个倒立、放大的实像 B.一个倒立、缩小的实像 C.成一个正