【题目】求二叉树中节点的最大距离..如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序,求一棵二叉树中相距最远的两个节点之间的距离。
【思路】在节点上设置两个分别记录左右子树最远距离的值,然后分别统计这两个值,求出其中最大的值。递归到叶子节点开始计数
【代码】
【题目】求二叉树中节点的最大距离..如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序,求一棵二叉树中相距最远的两个节点之间的距离。
【思路】在节点上设置两个分别记录左右子树最远距离的值,然后分别统计这两个值,求出其中最大的值。递归到叶子节点开始计数
【代码】