对下列二叉树分别写出前序、中序和后序遍历的序列

人气:236 ℃ 时间:2020-06-19 22:18:35
解答
前序
A B D G E C F H
先把根写出来 然后把根捂上 看左边 在把左边看成一个独立的树 先写根 在看左边 在看右边 每一层都看成一个独立的树 这就是递归的遍历的方法 中序后序是一样的
中序
D G B E A C H F
后序
G D E B H F C A
推荐
- 已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是:
- 已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?麻烦再画下这二叉树.
- 已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列!
- VB已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是?
- 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是什么?
- 1.有一只玻璃瓶,它的质量为0.1kg,当瓶内装满水时,瓶和水的总质量为0.4kg,用此瓶装金属颗粒若干,瓶和金属颗粒的总质量为0.8kg,若在装金属颗粒的瓶中再装满水时,瓶.金属颗粒和水的总质量为0.9kg,求金属颗粒的质量和密度.
- 一道深刻而困难的应用题
- 意思是什么也没想 什么也没考虑的成语
猜你喜欢
- 已知关于x的方程(x-m)/2=x+m/3与(2x+1)/3=3x-2的解互为倒数,求m的值
- 太阳为什么可以发出强烈的光
- make sure of sth.怎么翻译
- “有什么作用”和写作方法有什么区别
- 如果a大于0,b小于0,那么ab( )0 b分之a( )0 若a小于0,b小于0,则ab( )0?b分之a( )0
- 效应T细胞分泌的抗体是怎样进入发炎部位的
- 已知△ADE∽△DEF,诺△ABC的三边长分别为5cm,6cm,7cm,而△DEF中的一边长为4cm,你能求出△DEF的另外两边的
- 订书机是不省力也不费力的杠杆吗