【同124】LeetCode 543. Diameter of Binary Tree

LeetCode 543. Diameter of Binary Tree
Solution1：我的答案
思路和方法就是同124题的

/*** 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 diameterOfBinaryTree(TreeNode* root) {if (!root) return 0;int ans = 0;my_longpath(root, ans);return ans;}int my_longpath(TreeNode* root, int& ans) {if (!root) return 0;int l =  my_longpath(root->left, ans);int r = my_longpath(root->right, ans);ans = max(ans, l + r);return 1 + max(l, r);}
};

【同124】LeetCode 543. Diameter of Binary Tree相关推荐

Leetcode 1522. Diameter of N-Ary Tree [Python]
对于普通二叉树的diameter. 543. Diameter of Binary Tree 543. https://leetcode.com/problems/diameter-of-binary ...
LeetCode:Minimum Depth of Binary Tree,Maximum Depth of Binary Tree
LeetCode:Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum depth ...
LeetCode 545. Boundary of Binary Tree 二叉树边界
LeetCode 545. Boundary of Binary Tree 二叉树边界 Given a binary tree, return the values of its boundary i ...
LeetCode——Maximum Depth of Binary Tree
LeetCode--Maximum Depth of Binary Tree Question Given a binary tree, find its maximum depth. The max ...
leetcode 545. Boundary of Binary Tree
leetcode 545. Boundary of Binary Tree 这一题考察的是树型的先序遍历,三角形正好是先序遍历的访问点,需要做的工作就是识别出是否为边界,在下面的代码中全靠flag变量 ...
Leetcode: Maximum Depth of Binary Tree
题目:算出二叉树的最大深度解决方案:(1)BFS (2)DFS (1)BFS 一层一层往下搜索,一直找到最深的点,这里由于节点的val是没有用的,所以可以用来存储当前节点的深度,然后注意指针一定要初 ...
LeetCode 110. 平衡二叉树(Balanced Binary Tree) 15
110. 平衡二叉树 110. Balanced Binary Tree 题目描述给定一个二叉树,判断它是否是高度平衡的二叉树. 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点的左右两个子树 ...
LeetCode - Medium - 114. Flatten Binary Tree to Linked List
Topic Tree Depth-first Search Description https://leetcode.com/problems/flatten-binary-tree-to-linke ...
LeetCode 1522. Diameter of N-Ary Tree（递归）
文章目录 1. 题目 2. 解题 1. 题目 Given a root of an N-ary tree, you need to compute the length of the diameter ...

【同124】LeetCode 543. Diameter of Binary Tree

【同124】LeetCode 543. Diameter of Binary Tree相关推荐

最新文章

热门文章