济南网站建设vashine中关村在线手机对比

代码思路：
先递归调用左儿子和右儿子求得它们为根的子树的深度 L和 R ，则该节点为根的子树的深度即为max(L,R)+1。该节点的 dnode值为L+R+1

递归搜索每个节点并设一个全局变量 ans记录 dnode的最大值，最后返回 ans-1 即为树的直径。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def diameterOfBinaryTree(self, root: Optional[TreeNode]) -> int:self.ans = 1def depth(node):# 访问到空节点了，返回0if not node: return 0 # 左儿子为根的子树的深度L = depth(node.left) # 右儿子为根的子树的深度R = depth(node.right)# 计算d_node即L+R+1 并更新ansself.ans = max(self.ans,L+R+1)# 返回该节点为根的子树的深度return max(L,R)+1 depth(root)return self.ans-1