c# - 二叉树的遍历

using System;
using System.Collections.Generic;

namespace BinaryTree
{
    public class BinaryTree<T>
    {
        public T Val { get; set; }
        public BinaryTree<T> Left { get; set; }
        public BinaryTree<T> Right { get; set; }
    }

    class Program
    {
        static void Main(string[] args)
        {
            var tree = new BinaryTree<string>()
            {
                Val = "A",
                Left = new BinaryTree<string>()
                {
                    Val = "B",
                    Left = new BinaryTree<string>()
                    {
                        Val = "D"
                    },