二叉树的四种遍历方式

二叉树的四种遍历方式： 二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点被访问依次且仅被访问一次。 四种遍历方式分别为：先序遍历、中序遍历、后序遍历、层序遍历。   遍历之前，我们首先介绍一下，如何创建一个二叉树，在这里博主宝宝用的是先建左树在建右树的方法， 首先要声明结点TreeNode类，代码如下： public

>>阅读原文<<