leetcode 543. 二叉树的直径
2019-08-02 11:32
369 查看
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: int ans=0; int dfs(TreeNode *root) { if(!root)return 0; int left=dfs(root->left); int right=dfs(root->right); ans=max(ans,left+right);//两个节点构成一条路径,当前root与左右最大节点个数 return max(left,right)+1; } int diameterOfBinaryTree(TreeNode* root) { dfs(root); return ans; } };
相关文章推荐
- Leetcode 543. 二叉树的直径-----python
- leetcode解题之543. Diameter of Binary Tree Java版 (二叉树的最大直径)
- [LeetCode]543. Diameter of Binary Tree(计算二叉树的直径的长度)
- [LeetCode] 543. Diameter of Binary Tree 二叉树的直径
- LeetCode 543. Diameter of Binary Tree (二叉树的直径)
- [LeetCode] Diameter of Binary Tree 二叉树的直径
- 【LeetCode-面试算法经典-Java实现】【114-Flatten Binary Tree to Linked List(二叉树转单链表)】
- 【LeetCode 111_二叉树_遍历】Minimum Depth of Binary Tree
- leetcode 二叉树系列
- leetcode 637. Average of Levels in Binary Tree 二叉树每层平均值+广度优先遍历BFS
- [LeetCode] Minimum Depth of Binary Tree 二叉树的最小深度
- LeetCode 95. Unique Binary Search Trees II&96. Unique Binary Search Trees--动态规划,二叉树
- 【leetcode 66题 之 8 二叉树的下一个节点】
- LeetCode 226. Invert Binary Tree(反转二叉树)
- [LeetCode] 94. 中序遍历二叉树
- leetcode 二叉树层次遍历输出Binary Tree Level Order Traversal
- LeetCode 226 Invert Binary Tree(翻转二叉树)
- LeetCode Binary Tree Preorder Traversal 前序遍历二叉树 递归和非递归解法
- leetcode Average of Levels in Binary Tree 二叉树每层的平均值
- leetcode_100题——Same Tree (二叉树的递归-先序遍历)