林安静

摘要： 用系统堆栈实现（递归） 很容易实现： 前序：do(), 递归左儿子, 递归右儿子 中序：递归左儿子, do(), 递归右儿子 后序：递归左儿子, 递归右儿子, do() 用自定义栈实现（迭代法） 首先首先首先！！！ 明确前中后序遍历的本质，即二叉树节点的访问顺序： 前序：中 -> 左 -> 右 中序 阅读全文