Diameter of Binary Tree
来源:互联网 发布:沙漏计时器软件 编辑:程序博客网 时间:2024/05/21 05:42
Diameter of Binary Tree
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longestpath between any two nodes in a tree. This path may or may not pass through the root.
Example:
Given a binary tree
1 / \ 2 3 / \ 4 5
Return 3, which is the length of the path [4,2,1,3] or [5,2,1,3].
Note: The length of path between two nodes is represented by the number of edges between them.
解析:递归求解每个节点地 深度和通过每个节点地最长半径,找到所有节点地最长半径代码:
/** * 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) { int dist=0; int depth=maxdepth(root,dist); return dist; } int maxdepth(TreeNode* root,int &dist) { if (root==NULL) { dist=0; return 0; } else { int leftdist=0,rightdist=0; int leftdepth=maxdepth(root->left,leftdist); int rightdepth=maxdepth(root->right,rightdist); dist=max(leftdist,rightdist); dist=max(dist,leftdepth+rightdepth); return max(leftdepth,rightdepth)+1; } }};
0 0
- Diameter of Binary Tree
- Diameter of Binary Tree
- Diameter of Binary Tree
- Diameter of Binary Tree
- Diameter of Binary Tree
- 543. Diameter of Binary Tree
- 543. Diameter of Binary Tree
- 543. Diameter of Binary Tree
- 543. Diameter of Binary Tree
- 543. Diameter of Binary Tree
- LeetCode543. Diameter of Binary Tree
- 543. Diameter of Binary Tree
- 543. Diameter of Binary Tree
- 543. Diameter of Binary Tree
- 543. Diameter of Binary Tree
- 543. Diameter of Binary Tree
- 543. Diameter of Binary Tree
- 543. Diameter of Binary Tree
- Openjudge 2.2 1750:全排列
- Js 取模运算、取商、取整方法
- 聊一聊ServletConfig
- MySQL创建用户与授权方法
- js判断用户的浏览器设备是移动端还是pc端
- Diameter of Binary Tree
- Android Studio debug.keystore位置
- 测试看看
- Iterative Semi-Global Matching [iSGM]
- BIEE 12c启用Lightweight SSO 解决VA需要额外登录的问题
- 不同版本Eclipse对JDK版本要求
- java编译时与运行时概念明晰
- HTTP状态码
- 3D XPoint工作原理