이진트리 구현 (C#)

class 이진트리
    {
        public class Node
        {
            public int data;
            public Node leftChild;
            public Node rightChild;
 
            public Node(int data, Node left, Node right)
            {
                this.data = data;
                this.leftChild = left;
                this.rightChild = right;
            }
        }
 
        //전위 순회
        //1. 자기 자신을 출력한다.
        //2. 왼쪽 자식을 방문한다.
        //3. 오른쪽 자식을 방문한다.
        static void PreOrder(Node root)
        {
            if (root != null)
            {
                Console.WriteLine(root.data);
                PreOrder(root.leftChild);
                PreOrder(root.rightChild);
            }
        }
 
        //중위 순회
        //1. 왼쪽 자식을 방문한다.
        //2. 자기 자신을 출력한다.
        //3. 오른쪽 자식을 방문한다.
        static void InOrder(Node root)
        {
            if (root != null)
            {
                InOrder(root.leftChild);
                Console.WriteLine(root.data);
                InOrder(root.rightChild);
            }
        }
 
        //후위 순회
        //1. 왼쪽 자식을 방문한다.
        //2. 오른쪽 자식을 방문한다.
        //3. 자기 자신을 출력한다.
        static void PostOrder(Node root)
        {
            if (root != null)
            {
                PostOrder(root.leftChild);
                PostOrder(root.rightChild);
                Console.WriteLine(root.data);
            }
        }
 
        static void Main(string[] args)
        {
            Node n7 = new Node(50, null, null);
            Node n6 = new Node(37, null, null);
            Node n5 = new Node(23, null, null);
            Node n4 = new Node(5, null, null);
            Node n3 = new Node(48, n6, n7);
            Node n2 = new Node(17, n4, n5);
            Node n1 = new Node(30, n2, n3);
        
            Console.WriteLine("=====전위 순회=====");
            PreOrder(n1);
            //30-17-5-23-48-37-50
 
            Console.WriteLine("=====중위 순회=====");
            InOrder(n1);
            //5-17-23-30-37-48-50
 
            Console.WriteLine("=====후위 순회=====");
            PostOrder(n1);
            //5-23-17-37-50-48-30
        }
    }