编写函数求二叉树的深度

 

算法思路：用递归实现该算法。如果二叉树为空，则返回0；如果二叉树只有一个结点（根结点），返回1，否则返回根结点的左分支的深度与右分支的深度中较大者加1。  based 《数据结构 C#语言版》

 

C# codes as below：

    class Program

    {

        static void Main(string[] args)

        {

            TreeNode node1 = new TreeNode("1");

            TreeNode node2 = new TreeNode("2");

            TreeNode node3 = new TreeNode("3");

            TreeNode node4 = new TreeNode("4");