Diameter of Binary Tree
来源:互联网 发布:java入门的书 编辑:程序博客网 时间:2024/06/05 19:40
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 longest 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.
/** * 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 {private: int max_diameter(TreeNode* root,int &diameter){ if(!root) return 0; int left = max_diameter(root->left,diameter); int right = max_diameter(root->right,diameter); if(left + right > diameter){ diameter = left + right ; } return 1 + max(left,right); }public: int diameterOfBinaryTree(TreeNode* root) { int res = 0; max_diameter(root,res); return res; }};
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
- The root scratch dir: /tmp/hive on HDFS should be writable. Current permissions are: rw-rw-rw-
- 访问者模式
- fd与FILE*的关系
- Android buttion 的四种事件
- smtp协议简介
- Diameter of Binary Tree
- JSP中contentType中的charset与pageEncoding指定的编码的作用
- 经典排序算法
- 《深入理解JAVA虚拟机》学习笔记(五)CLASS文件结构
- 测试总结
- tr命令以及sed命令
- CPU 实模式 保护模式 和虚拟8086模式
- IDEA创建Servlet项目
- 515. Find Largest Value in Each Tree Row