阅读背景:

求一个二叉树中距离最远的两个节点

来源:互联网 
/*求二叉树中距离最远的两个点
 * 基本思路:
 * 递归计算两棵树的最大高度,设置一个全局变量,距离最远的两个节点element
 * 其中:在计算左子支,直接刷新上述全局变量,在计算右边子支时,设置两个临时Node变量,变量里的element用于
 * 保存右边子支的两个最远距离。根据比较两个距离的大小、其父节点所在的树三个的大小,来重新刷新全局变量。
 * 一个Trick~:在计算子支的最远距离的时候,因为要和其父节点所在的树比较大小,保存子支的最大距离的点数。 
 求二叉树中距离最远的两个点
 * 基本思路:
 * 递归计算两棵树的最大高度,设置



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: