已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列!
举个例子,
人气:462 ℃ 时间:2020-07-06 19:36:56
解答
首先理解概念:
前序遍历:访问根结点的操作发生在遍历其左右子树之前.
中序遍历:访问根结点的操作发生在遍历其左右子树之中(间).
后序遍历:访问根结点的操作发生在遍历其左右子树之后.
eg:后序遍历为DBCEFGHA,中序遍历为EDCBAHFG,求前序遍历(网上例子)
首先 看后序遍历DBCEFGHA,A为总根节点
然后 寻找中序遍历EDCBAHFG中A位置,则EDCB在A的左枝,HFG在A的右枝;
重复前两步,从后序遍历最后一位找,在中序遍历寻找对应点,得出左右分枝...
最后得到AECDBHGF,再自己验证即可...
推荐
猜你喜欢
- 四字成语填空()()有序
- 甲、乙两人各有钱若干元,甲拿出1/6给乙后,乙又拿出1/5给甲,这时他们各240元,两人原来各有多少元?
- 10prs/20bags/10boxes/ctn是什么意思?
- “The+单数名词”特指一类事物吗?那么如果我要表达:特指“那一个”呢?
- 为了测量某种液体的比热容,把质量为100g的铜块从沸腾的水中取出(标准大气压),迅速投入质量为100g、温度为10摄氏度的待测液体中,混合后的共同温度是25摄氏度,若不计热量损失,求这种液体的比热容为多少?
- 如图,在正方形ABCD中,对角线2倍根号2,则正方形的边长为?
- 函数y=根号下sinx+根号下tanx的定义域
- 一个三角形和一个平行四边形等底等高,这个平行四边形的面积比三角形的面积大2.6㎡,这个平行四边形的面积是( )㎡.