LeetCode题解之Diameter of Binary Tree

1、题目描述

2、分析

深度优先。

3、代码

 int ans;
     int diameterOfBinaryTree(TreeNode* root) {
         ans = ;
         depth(root);

         return ans - ;
     }

     int depth(TreeNode *root){
         if (root == NULL)
             return ;
         int L = depth(root->left);
         int R = depth(root->right);
         ans = max(ans, L+R+);
         return max(L,R) + ;
     }