2016年4月20日

[编程题]树上最长单色路径

摘要: 对于一棵由黑白点组成的二叉树,我们需要找到其中最长的单色简单路径,其中简单路径的定义是从树上的某点开始沿树边走不重复的点到树上的另一点结束而形成的路径,而路径的长度就是经过的点的数量(包括起点和终点)。而这里我们所说的单色路径自然就是只经过一种颜色的点的路径。你需要找到这棵树上最长的单色路径。 给定 阅读全文

posted @ 2016-04-20 09:38 RenewDo 阅读(588) 评论(0) 推荐(0) 编辑

导航