C#实现二叉树的各种遍历

在实际的项目中，树还是用的比较多的一种，尤其是对于具有层次结构的数据。相信很多人都学过树的遍历，比如先序遍历，后序遍历等，利用递归还是很容易理解的。
今天给大家介绍下二叉树的几种遍历算法，包括递归和非递归的实现。
1、首先建立一棵二叉树 如：

[DebuggerDisplay("Value={Value}")]
        public class Tree
        {
            public string Value;
            public Tree Left;
            public Tree Right;
        }
        public static Tree CreatFakeTree()
        {
            Tree tree = new Tree() {Value = "A"};
            tree.Left = new Tree()
            {
                Value = "B",
                Left = new Tree() {Value = "D", Left = new Tree() {Value = "G"}},
                Right = new Tree() {Value = "E", Right = new Tree() {Value = "H"}}
            };
            tree.Right = new Tree() {Value = "C", Right = new Tree() {Value = "F"}};
            return tree;
        }

2. 先序遍历
先序遍历还是很好理解的，一次遍历根节点，左子树，右子数
递归实现:

public static void PreOrder(Tree tree)
{
     if (tree == null)
      return;
      System.Console.WriteLine(tree.Va