using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

​

namespace ConsoleApplication1

{

    public class TreeNode

    {

        public TreeNode LeftChild { get; private set; }

        public TreeNode RightChild { get; private set; }

​

        public TreeNode(TreeNode leftChild, TreeNode rightChild)

        {

            LeftChild = leftChild;

            RightChild = rightChild;

        }

    }

    public class TreeHeight

    {

        static int CalculateHeight(TreeNode root)

        {

            int leftHeight = 0;

            int rightHeight = 0;

​

​

            if (root.LeftChild != null)

            {

                leftHeight = CalculateHeight(root.LeftChild) + 1;

            }

​

            if (root.RightChild != null)

            {

                rightHeight = CalculateHeight(root.RightChild) + 1;

            }

​

            if (leftHeight > rightHeight)

            {

                return leftHeight;

            }

​

            return rightHeight;

        }

        static void Main(string[] args)

        {

            TreeNode leaf1 = new TreeNode(null, null);

            TreeNode leaf2 = new TreeNode(null, null);

            TreeNode node = new TreeNode(leaf1, null);

            TreeNode root = new TreeNode(node, leaf2);

​

            //TreeNode leaf1 = new TreeNode(null, null);

            //TreeNode leaf2 = new TreeNode(leaf1, null);

            //TreeNode leaf3 = new TreeNode(leaf2, null);

            //TreeNode leaf4 = new TreeNode(leaf3, null);

            //TreeNode leaf5 = new TreeNode(leaf4, null);

            //TreeNode node = new TreeNode(leaf5, null);

            //TreeNode root = new TreeNode(node, null);

​

            Console.WriteLine(CalculateHeight(root));

            Console.ReadKey();

        }

    }

}

​