码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode题解之Diameter of Binary Tree

时间:2019-02-28 13:14:54      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:tco   info   leetcode   dep   return   dia   iam   fbi   分析   

1、题目描述

技术图片

 

2、分析

深度优先。

 

3、代码

 1 int ans;
 2     int diameterOfBinaryTree(TreeNode* root) {
 3         ans = 1;
 4         depth(root);
 5         
 6         return ans - 1;
 7     }
 8     
 9     int depth(TreeNode *root){
10         if (root == NULL)
11             return 0;
12         int L = depth(root->left);
13         int R = depth(root->right);
14         ans = max(ans, L+R+1);
15         return max(L,R) + 1;
16     }

 

LeetCode题解之Diameter of Binary Tree

标签:tco   info   leetcode   dep   return   dia   iam   fbi   分析   

原文地址:https://www.cnblogs.com/wangxiaoyong/p/10449634.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!