全面剖析树的各类遍历方法

面试中常考到树的前序，中序，后序和层序遍历，这篇博文就带你深度剖析一下二叉树的各类遍历算法的实现 二叉树的遍历主要有四种，前序、中序、后序和层序 遍历的实现方式主要是：递归和非递归 递归遍历的实现非常容易，非递归的实现需要用到栈，难度系数要高一点。 一、二叉树节点的定义 二叉树的每个节点由节点值、左子树和右子树组成。 class TreeNode{ public: int val; TreeNod

>>阅读原文<<