解题思路:
因为后序遍历最后一个字母一定是根节点(A),在中序遍历中从A点处分成左右子树,即(DCBGE)和(HFIJK),同样的道理,在后序遍历中倒数第二个字母是I,则I是右子树的根节点,然后把右子树在分成左右子树(HF)和(JK),后序遍历中倒数第三个是J,说明J是根节点……以此类推!
解题思路:
因为后序遍历最后一个字母一定是根节点(A),在中序遍历中从A点处分成左右子树,即(DCBGE)和(HFIJK),同样的道理,在后序遍历中倒数第二个字母是I,则I是右子树的根节点,然后把右子树在分成左右子树(HF)和(JK),后序遍历中倒数第三个是J,说明J是根节点……以此类推!
最新问答: give a speech in front of the whole school 怎么翻译 a beautiful long round old black japanese wooden walking sti 英语翻译如题.不要直译. 日食形成与月球和太阳直径有关系吗/ 古代汉语,指出下列各句子中“者”的用法 求极限lim[∫(下限0上限x) (arctan t)^2dt]/根号下(1+x^2) x趋于正无穷 (2014•南宁模拟)下列几何体中,有一个几何体的主视图的形状与其它三个不一样,这个几何体是( ) 简单的化学计算题,在线等答案欲配制0.20mol/L盐酸溶液1000ml应取12mol/L浓盐酸多少毫升?需要过程,谢谢 以原点和A(5,2)为两个顶点作等腰直角三角形OAB,∠B=90°,则B点坐标为?大神们帮帮忙 过原点的直线与圆x2+y2-6x+5=0相交于A、B两点,求弦AB的中点M的轨迹方程. 怎样判断酸碱盐 答语文记叙文阅读线索类题目的方法 大小筐里共有80个桃,大筐的桃的8分之3 和小筐的16分之7 共32个,两个筐里各有多少个桃子? 听下面一段材料,回答 听下面一段材料,回答第1-4题. 1.What does the man say about th 想一想,填一填.(l)10一6=口一7=口一8=口一9(2)2十5二l4一口=l5一16一 为什么惯性不能作为一个力呢?与之相关,从力的角度看,把一个苹果竖直向上抛,脱手后它只受竖直向下的重力作用,那是什么力使它 什么水循环速度最快,周期最短a河流水,b湖泊水,c冰川水,d地下水 如图,在三角形ABCD中,BD,CE是高,G为BC的中点,FG⊥DE,F为垂足.试说明EF=DF 石油管为什么会被称为油立方 lim(x→0﹚(3次根号下1+x2)/x2的极限
相关问答: 跪求