Leetcode-标签为Tree 543. Diameter of Binary Tree
来源:互联网 发布:量子 知乎 编辑:程序博客网 时间:2024/06/10 05:50
原题
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.
代码分析
求二叉树的最大周长。依次求出每个节点的最大周长,然后取出最大值。
代码实现
public class Solution { public int DiameterOfBinaryTree(TreeNode root) { if (root == null) return 0; int max = Math.Max(nodeDiameter(root), DiameterOfBinaryTree(root.left)); return Math.Max(max, DiameterOfBinaryTree(root.right)); } private int nodeDiameter(TreeNode node) { if (node == null) return 0; int sum=0; if (node.left != null) sum += height(node.left); if (node.right != null) sum += height(node.right); return sum; } private int height(TreeNode node) { if (node == null) return 0; return 1 + Math.Max(height(node.left), height(node.right)); }}
2 0
- Leetcode-标签为Tree 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]-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: Python]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 (Java)
- python3.6连接MySQL
- Codeforces #410(div2) B. Mike and strings (暴力枚举
- 积分系统(3)-详细公告页面之Controller层
- [BZOJ3451][Tyvj1953]Normal
- Captcha Cracker
- Leetcode-标签为Tree 543. Diameter of Binary Tree
- LeetCode#160.Intersection of Two Linked Lists
- innerHTML使用入门
- 关于JDBC中的Mysql驱动所遇到的坑
- 逆向工程核心原理学习笔记(四):检索API方法2-设置断点
- ssh 事务不能回滚的问题总结
- 1分钟实现“延迟消息”功能
- 【数据结构】数组、链表、栈、队列、二叉树
- Python的神奇一行代码