二叉树的最大距离(即相距最远的两个叶子节点)

求两个节点之间最远的距离:      (1)两个节点都是叶子结点      (2)一个是叶子结点一个是根节点code 思路:      (1)若是具备最远距离的两个节点通过了根节点,那么最远的距离就是左边最深的深度加上右边最深的深度之和。      (2)若是具备最远距离的两个节点之间的路径不通过根节点,那么最远的距离就在根节点的其中一个子树上的两个叶子结点。递归   int GetDistanc
相关文章
相关标签/搜索