一、题目
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].
二、题目大意
找出任意两个节点最长路径的长度。
三、解题思路
这道题目实际上就是求一个节点的左右子树高度之和的最大值。
四、代码实现
const diameterOfBinaryTree = root => {
let sum = 0
help(root)
return sum
function help (root) {
if (!root) {
return 0
}
const left = help(root.left)
const right = help(root.right)
sum = Math.max(sum, left + right)
return Math.max(right, left) + 1
}
}
如果本文对您有帮助，欢迎关注微信公众号，为您推送更多内容，ε=ε=ε=┏(゜ロ゜;)┛。
![](\"/images/csdn/15455382761s5j45538X2c76.jpeg\")
版权声明
本文仅代表作者观点，不代表百度立场。
本文系作者授权百度百家发表，未经许可，不得转载。
相关阅读
-
Web开发模式【Mode I 和Mode II的介绍、应用案例】
开发模式的介绍在Web开发模式中，有两个主要的开发结构，称为模式一（Mode I）和模式二（Mode II）.首先我们来理清一些概念吧：DAO(Data Access Object)：主要对数据的操作，增加、修改、删除等原子性操作。Web层：界面+控制器，也就是说JSP【界面】+Servlet【控制器】Service业务层：将多个原子...
-
JDBC【事务、元数据、改造JDBC工具类】
1.事务一个SESSION所进行的所有更新操作要么一起成功，要么一起失败举个例子:A向B转账，转账这个流程中如果出现问题，事务可以让数据恢复成原来一样【A账户的钱没变，B账户的钱也没变】。事例说明： /* * 我们来模拟A向B账号转账的场景 * A和B账户都有1000块，现在我让A账户向B...
-
Java this keyword
1. The this keyword is used only for those special cases where you must explicitly use the reference to the current object. code example: https://github.com/wangbingfeng/OnJava8-Examples/blob/master/housekeeping/Leaf.java...
-
JDBC【介绍JDBC、使用JDBC连接数据库、简单的工具类】
什么是JDBCJDBC全称为：Java Data Base Connectivity,它是可以执行SQL语句的Java API为什么我们要用JDBC市面上有非常多的数据库，本来我们是需要根据不同的数据库学习不同的API，sun公司为了简化这个操作，定义了JDBC API【接口】sun公司只是提供了JDBC API【接口】，数据库厂商负...
-
XML+JSON面试题都在这里
XML+JSON常见面试题什么是JSON和XML什么是JSON和XMLJSON：JavaScript Object Notation 【JavaScript 对象表示法】.XML:extensiable markup language 被称作可扩展标记语言JSON和XML都是数据交换语言，完全独立于任何程序语言的文本格式。JSON与X...
-
Java持久化封装类
通过原生的java代码封装的类，这样每次数据库操作都要创建这个数据库操作的类，效率较低。 demo: DBO类 package test; import java.sql.Connection; import java.sql.PreparedStatement; import java.sql.ResultSet; import java.sql.ResultSetMetaData; import java.sql.SQLExce...
