543. Diameter of Binary Tree
来源:互联网 发布:mac删除最近使用记录 编辑:程序博客网 时间:2024/06/06 03:22
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 thelongest path 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.
Seen this question in a real interview before?
Yes
/** * 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 max = 0; int diameterOfBinaryTree(TreeNode* root) { __diameterOfBinaryTree(root); return max; } int __diameterOfBinaryTree(TreeNode* root) { if(!root){ return 0; }else{ int leftDepth = __diameterOfBinaryTree(root->left); int rightDepth = __diameterOfBinaryTree(root->right); if(leftDepth + rightDepth > max){ max = leftDepth + rightDepth; } return max(leftDepth +1, rightDepth + 1); } }};深度搜索的思想,利用一个全局变量来存储当前的最大值。
阅读全文
0 0
- 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
- 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
- 543. Diameter of Binary Tree
- 543. Diameter of Binary Tree
- 543. Diameter of Binary Tree
- Diameter of Binary Tree
- Memcached笔记——(二)XMemcached&Spring集成
- jquery实现突出显示效果
- USACO Contest NOV05 卫星照片
- 5.router实例钩子
- day06吧 一天的CSS和数据结构
- 543. Diameter of Binary Tree
- Java finally语句到底是在return之前还是之后执行?
- 老司机带你玩转git(一)本地和远程仓库
- 题目71:独木舟上的旅行
- HDU 5493 Queue(树状数组+二分)
- Vector容器删除元素
- 最全Pycharm教程(11)——Pycharm调试器之断点篇
- CCF CSP 认证真题部分题解
- spoj1811 Longest Common Substring(LCS)最长公共子串