全面剖析樹的各類遍歷方法

面試中常考到樹的前序，中序，後序和層序遍歷，這篇博文就帶你深度剖析一下二叉樹的各類遍歷算法的實現 二叉樹的遍歷主要有四種，前序、中序、後序和層序 遍歷的實現方式主要是：遞歸和非遞歸 遞歸遍歷的實現非常容易，非遞歸的實現需要用到棧，難度係數要高一點。 一、二叉樹節點的定義 二叉樹的每個節點由節點值、左子樹和右子樹組成。 class TreeNode{ public: int val; TreeNod

>>阅读原文<<