2017 年 2月 16 日随笔档案 - neverlandly

摘要：解法就是在子树里面找最大的两个（或一个，如果只有一个子树的话）高度加起来。对于每一个treenode, 维护它的最高的高度和第二高的高度，经过该点的最大路径就是：最高高度+第二高高度，然后return 最高高度阅读全文

posted @ 2017-02-16 05:02 neverlandly 阅读(448) 评论(0) 推荐(0)