2016年1月20日

二叉树中的最大路径和

摘要： 给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和）样例给出一棵二叉树： 1 / \ 2 3返回6 1 class Solution { 2 public: 3 /** 4 * ... 阅读全文

posted @ 2016-01-20 01:47 manfeyn 阅读(431) 评论(0) 推荐(0)

导航