543. 二叉树的直径有多长？

本文共计716个文字，预计阅读时间需要3分钟。

给你一棵二叉树的根节点，返回该树的直径长度。二叉树的直径是指树中任意两个节点之间最长的路径长度，该路径可能经过根节点，也可能不经过根节点。路径长度是指路径上节点数减一。

具体步骤如下：

1.定义一个递归函数，用于遍历树的每个节点。

2.在递归函数中，计算以当前节点为根的子树的直径。

3.更新全局变量，存储遍历过程中找到的最大直径。

4.返回当前节点为根的子树的高度。