请手写代码计算一棵二叉树的直径（即任意两个节点之间最长路径的边数），并说明你如何定义节点结构和输入。

Question

Accepted Answer

考察点：考察树的遍历算法理解、代码实现准确性及数据结构定义能力。回答思路：定义清晰节点结构和输入方式 利用递归计算每个节点左右子树深度之和 正确处理空树和单节点边界 能够解释算法时间复杂度和空间复杂度

考察说明