最近看了一些关于二叉树的文章，于是学习了一下C#遍历二叉树的几种方式，特记录如下
二叉树，是一种数据结构， 它是一种非线性的数据结构. 这里的非线性是相对于线性数据结构而言的，像链表，数组，就是属于线性的数据结构. 和链表，数组等线性数据结构比起来，树的平均运行时间更短, 与树相关的排序时间复杂度都不算高
二叉树，通常有个特点，就是左边的节点的值比根节点的值小，而右边节点的值则比根节点的值大
对二叉树进行遍历是常见的一种算法，一般而言，有4种遍历方式，其中3种是比较常用的遍历方式
1. 前序遍历 => 中 左 右 (这么理解： 中间的根节点在最前面，就是前序排列)
2. 中序遍历 => 左 中 右 (这么理解： 中间的根节点在中间，就是中序排列)
3. 后序遍历 => 左 右 中 (这么理解： 中间的根节点在后面，就是后序排列)
4. 层次遍历 => 最简单，从最顶层到最低层，每层从左到右，依次遍历
前面3种是比较常用的遍历方式
以上面这个二叉树为例子, 上面各种遍历方式得到的结果如下：
标签：遍历,C#,前序,二叉树,数据结构,节点 From： https://www.cnblogs.com/wphl-27/p/17022764.html