数据结构-二叉树的遍历

二叉树中序、后序输出时，均是递归调用，并且这两种输出函数内部的代码顺序很有讲究。中序输出时，地柜调用分别位于开始和末尾，函数代码位于二者中间；后序输出时，递归调用分别位于开始和中间，函数代码位于末尾。同理，对于先序输出，地柜位于中间和末尾，代码位于开始。只有这样才能实现按序输出。