前序中序后序都是指的根节点被访问的顺序.
前序是ABC ,可知 A 是根节点
然后中序CBA 因为已知A为根节点,所以CB为A的左子树.
现在已知CB为A的左子树,因为前序是 ABC, B在C之前,所以确定B是子树BC的根节点.
既然B是BC的根节点,那么中序 CBA中,可知C就是B的左子树.
所以如图,其后序遍历为 CBA
前序中序后序都是指的根节点被访问的顺序.
前序是ABC ,可知 A 是根节点
然后中序CBA 因为已知A为根节点,所以CB为A的左子树.
现在已知CB为A的左子树,因为前序是 ABC, B在C之前,所以确定B是子树BC的根节点.
既然B是BC的根节点,那么中序 CBA中,可知C就是B的左子树.
所以如图,其后序遍历为 CBA
最新问答: 若|m-n|=n-m,且|m|=4,|n|=3,则(m+n)2=? 一条三点定圆的直径的问题谁能帮忙解决 小球在圆轨道上做斜上抛运动的轨迹一定在圆的内部吗? 伯努利不等式的证明 “圣人感焉,因用小枝钻火,号燧人”的翻译 求12 18 24的最小公倍数求12 18 24 的最大公因数 九年级所有元素的化合价是多少? 后面加y变成名词的词有哪些 赞美祖国大好河山文章的好词佳句(适合六年级的) 《比多少》教学设计 圆x^2+y^2=8内一点P(-1,2),过点P的直线l的倾斜角为a,直线l交圆于A,B两点 What's in your neighborhood?怎麼回答 下列措施:①改进发动机的燃烧方式,使汽油充分燃烧;②使用催化净化装置,使有害气体转化为无害物质;③使用无铅汽油;④改用压 ‘’曳‘’这个字怎么读? 三个图形,求阴影部分的面积. 一种油菜籽每10千克可以榨4.3千克食用油.100千克这样的油菜籽可以榨出多少食用油? 2 1 5 11 111 ()括号里填什么,并说明理由 我相信有一天会成功 翻译成英文 缘亦如此,缘亦何为是什么意思 从辩证唯物论的角度,分析扬州市空气质量不断改善的原因.