【Leetcode-easy-543】Diameter of Binary Tree
来源:互联网 发布:视频特效素材软件 编辑:程序博客网 时间:2024/05/21 13:22
【Leetcode-easy-543】Diameter of Binary Tree
这个是秒针系统的面试题,当时把题目理解错了,面试一个多小时最后挂了。
古有八股,今有Leetcode,加油。
题目
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. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution {// public int diameterOfBinaryTree(TreeNode root) {// if (root == null) return 0;// int left = depth(root.left);// int right = depth(root.right);// return left + right;// }// private int depth(TreeNode root){// if (root == null) return 0;// int l = depth(root.left);// int r = depth(root.right);// return Math.max(l, r) + 1;// } int max = 0; public int diameterOfBinaryTree(TreeNode root) { maxDepth(root); return max; } private int maxDepth(TreeNode root){ if (root == null) return 0; int l = maxDepth(root.left); int r = maxDepth(root.right); max = Math.max(max, l+r); return Math.max(l, r) + 1; }}
阅读全文
1 0
- 【Leetcode-easy-543】Diameter of Binary Tree
- LeetCode OJ 543 Diameter of Binary Tree [Easy]
- leetcode(543). Diameter of Binary Tree
- LeetCode 543 Diameter of Binary Tree
- Leetcode OJ contest24 543 Diameter of Binary Tree
- leetcode编程记录9 #543 Diameter of Binary Tree
- Leetcode-543. Diameter of Binary Tree
- [leetcode] 543. Diameter of Binary Tree
- 【Leetcode】543. Diameter of Binary Tree
- [LeetCode]543. Diameter of Binary Tree
- [LeetCode]543. Diameter of Binary Tree
- leetcode-543. Diameter of Binary Tree
- leetcode-504-Diameter of Binary Tree
- leetcode-504-Diameter of Binary Tree
- [leetcode]-543. Diameter of Binary Tree
- LeetCode 543. Diameter of Binary Tree
- (LeetCode) 543. Diameter of Binary Tree
- leetcode 543. Diameter of Binary Tree
- 随机森林
- 模板实现顺序表
- 从输入url到页面展示到底发生了什么
- Asp.Net Core-使用Entity Framework
- Oracle 查看表空间的大小及使用情况sql语句(oracle数据库维护精品)
- 【Leetcode-easy-543】Diameter of Binary Tree
- Python学习笔记
- MFC框架界面开发(二):框架界面的分隔窗口
- Linux操作系统课后参考答案
- c++11标准线程库用法总结
- 二分查表(又称:折半查表)
- 坚持#第214天~零基础自学云计算基础语言应用11~15节
- ClassNotFoundException:MappingJacksonHttpMessageConverter
- Android游戏入门 SurfaceView应用----手指发动小球