Algorithm - 求二叉树的最大深度

最新推荐文章于 2024-04-26 16:19:09 发布

iteye_8719

最新推荐文章于 2024-04-26 16:19:09 发布

阅读量95

点赞数

分类专栏：面试文章标签：数据结构与算法

本文链接：https://blog.csdn.net/iteye_8719/article/details/82436302

版权

面试专栏收录该内容

8 篇文章 0 订阅

订阅专栏


int MaxDepth(Node n)
         {
             if (!n.left && !n.right)
                 return 1;

             int l = 0;
             if (n.left)
                 l = MaxDepth(n.left) + 1;

             int r = 0;
             if (n.right)
                 r = MaxDepth(n.right) + 1;

             return Max(l, r);
         }

link: http://www.cnblogs.com/mend/archive/2012/04/09/2439486.html