求二叉树直径

[!Tip]

本节源代码见Github链接🔗

问题描述

求二叉树直径。树的直径（也叫树的宽度）就是树中两个叶子结点之间的最长路径中的结点个数

核心思路

获取树的直径，首先需要递归计算左子树的直径和右子树的直径，找出两者中最大值，再加1返回

实现代码

时间复杂度

时间复杂度为O(n)。

空间复杂度

空间复杂度为O(n)。