跳至主要內容
3.二叉树的直径

3.二叉树的直径

题目

给你一棵二叉树的根节点,返回该树的最大直径。

二叉树的直径是指两个节点之间的最大距离,不一定经过根节点。比如下面这颗树:

输入:[1,2,3,4,5]
输出:3
解释:取路径[4,2,1,3]或者[5,2,1,3]的长度

Echo Hou...大约 1 分钟二叉树递归已做3遍