今際の国の呵呵君
Sunday, January 18, 2015
[Algorithm]Get Max Distance in Binary Tree
Distance定义为从一个节点到另一个节点经过的edge的数量,这一题其实跟max sum in bianry tree类似,返回左右子树的最深距离,然后相加看要不要更新返回值,然后去左和右的最大值加一return。代码如下:
注意如果要返回距离最远的两个节点的话,就定义一个类,类里包含节点和深度两个变量,要更新距离的话,就把节点也更新一下。
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment