摘要： 简述 二叉树的遍历分为先序遍历、中序遍历和后序遍历。如下图所示： 递归遍历 递归遍历实现比较简单，递归利用函数栈来保存信息。 非递归遍历 非递归需要额外自己申请数据结构来代替函数栈。 先序遍历： 1.申请一个栈 stack。然后将头结点 head 压入 stack 中。 2.从 stack 中弹出栈 阅读全文