• 压栈操作为先序遍历,弹栈为中序遍历,最后再根据压栈和弹栈过程所形成的数组来打印出后序序列,那么这一道题就涉及三种遍历了。
  • 算法实例:第七讲->树之习题选讲第1、2小节