LeetCode - 二叉树的最大深度

2018-06-17 20:46:15来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

自己解法,欢迎拍砖

给定一个二叉树,找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例:
给定二叉树 [3,9,20,null,null,15,7]

    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。

 

解法:

 1 int maxDepth(struct TreeNode* root) 
 2 {
 3         if (root == NULL)
 4             return 0;
 5         if (root->left == NULL && root->right == NULL)
 6             return 1;
 7          
 8         int leftHeight = maxDepth(root->left);
 9         int rightHeight = maxDepth(root->right);
10     
11         return (leftHeight > rightHeight) ? leftHeight+1 : rightHeight+1;
12 }

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:单调栈小结

下一篇:VS2015搭建GoogleTest框架--配置第一个项目