543. Diameter of Binary Tree
来源:互联网 发布:mac打开网页一直转圈 编辑:程序博客网 时间:2024/06/01 07:18
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.
递归解题。遍历整个数,根据题意,直径等于左子树深度加上右子树深度,实时更新max,返回值是左右子树较大的深度值加1。代码如下:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { int max = 0; public int diameterOfBinaryTree(TreeNode root) { helper(root); return max; } private int helper(TreeNode root) { if (root == null) { return 0; } int diameter = 0; int left = helper(root.left); int right = helper(root.right); diameter = left + right; max = Math.max(max, diameter); return Math.max(left, right) + 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
- 博弈论之威佐夫博奕
- Ubuntu 14.04.5 LTS安装mongodb3.4
- 软件项目开发一般流程
- mysql忘记密码了1045,解决MySql 数据库 提示:1045 access denied for user 'root'@'localhost' using password yes
- 190.m1-Fragment显示界面
- 543. Diameter of Binary Tree
- android 弹性ScrollView(已优化)
- Android 屏幕适配方案
- Axon Framework简介
- Android Toolbar,你想知道的都在这里了
- 欢迎使用CSDN-markdown编辑器
- vs2010在win10 64bit环境中卡顿的问题
- Python Tkinter界面应用开发-02 开始番茄钟应用开发
- DAY11 正则表达式