[leetcode]543. Diameter of Binary Tree[facebook]
来源:互联网 发布:gta5联机mod端口 编辑:程序博客网 时间:2024/05/29 07:11
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.
我的做法:
首先,树的问题我都不会,需要严重沉痛反思!
然后,没有解题思路..
solution是说,经过这一个点的最长path应该是它的左path的depth加上它的右path的depth-1。
依然用了递归。
递归依然是我的死穴。。。
阅读全文
0 0
- [leetcode]543. Diameter of Binary Tree[facebook]
- 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)
- 将linux设备设置为服务器
- 大数据企业学习篇02_2------hadoop深入
- Linux操作系统基础知识学习
- 【域名商机】手上还没有“.AI”好米的你,可能将错过一个亿哦~
- python in vim
- [leetcode]543. Diameter of Binary Tree[facebook]
- Python微信后台开发--环境搭建与接入指南
- nginx与php-fpm通信的两种方式
- Java selenium无界面爬取需要登录的页面+验证码截取+验证码识别python tensorflow
- 用STM32自制APM四轴飞行器
- NNPack 使用教程
- 数组与字符串相关
- http接口跨域解决方法
- n阶Hanoi塔问题