23.二叉树-求树节点间的最大距离

问题定义java 若是咱们把二叉树当作一个图，父子节点之间的连线当作是双向的，咱们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。node 书上的解法spa 书中对这个问题的分析是很清楚的，我尝试用本身的方式简短覆述。blog 计算一个二叉树的最大距离有两个状况:get ·        状况A: 路径通过左子树的最深节点，经过根节点，再到右子树的最深节

>>阅读原文<<