一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 题目分析 如图二叉树:直径应该为3,长度路径:[10,1,2,3] 或 [10,1,2,9]。 任意一条路径都可看作由某个节点(比如节点 1 )为起点,从其左子树和右子树向下遍历的路径拼接得到。 此时,问题就转化为:求节点的...