计算一个二叉树的最大距离有两个情况:
情况1: 路径经过左子树的最深节点,通过根节点,再到右子树的最深节点。
情况2: 路径不穿过根节点,而是左子树或右子树的最大距离路径,取其大者。
只需要计算这两个情况的路径距离,并取其大者,就是该二叉树的最大距离。
计算一个二叉树的最大距离有两个情况:
情况1: 路径经过左子树的最深节点,通过根节点,再到右子树的最深节点。
情况2: 路径不穿过根节点,而是左子树或右子树的最大距离路径,取其大者。
只需要计算这两个情况的路径距离,并取其大者,就是该二叉树的最大距离。