二叉树的中序遍历对应——中缀表达式
二叉树的后序遍历对应——后缀表达式
从前向后扫描这个整数的各个位
如果遇到前面的数比它后面的数大就删掉
如果整个数已经是从小到大排列,就直接把末尾的数删掉
所以8934632178的删数过程如下：
第1次,删9,得834632178
第2次,删8,得34632178
第3次,删6,得3432178
第4次,删4,得332178
第5次,删3,得32178
第6次,删3,得2178
二叉树的中序遍历对应——中缀表达式
二叉树的后序遍历对应——后缀表达式
从前向后扫描这个整数的各个位
如果遇到前面的数比它后面的数大就删掉
如果整个数已经是从小到大排列,就直接把末尾的数删掉
所以8934632178的删数过程如下：
第1次,删9,得834632178
第2次,删8,得34632178
第3次,删6,得3432178
第4次,删4,得332178
第5次,删3,得32178
第6次,删3,得2178