Sunday, January 18, 2015

[Algorithm]Get Max Distance in Binary Tree


Distance定义为从一个节点到另一个节点经过的edge的数量,这一题其实跟max sum in bianry tree类似,返回左右子树的最深距离,然后相加看要不要更新返回值,然后去左和右的最大值加一return。代码如下:

注意如果要返回距离最远的两个节点的话,就定义一个类,类里包含节点和深度两个变量,要更新距离的话,就把节点也更新一下。

No comments:

Post a Comment