2016年2月3日
算法题15 二叉树的最长的路径长度&&最大路径和
摘要： 题目 给定一个二叉树，任意两个节点之间必然是有一条路径相通的，假定父节点和它的孩子节点的距离为单位1，求二叉树中相距最远的两个节点间的路径长度 分析 这是一个简单的动态规划问题，假设某个节点node,到它的最低叶节点的长度为len(node)，所求的最长路径必然经过一个最高节点high_node， 阅读全文
posted @ 2016-02-03 15:04 summerxx 阅读(13665) 评论(1) 推荐(0)