2016年9月7日
2016搜狐笔试二叉树和最大的子树
摘要： 问题描述： 给一个二叉树，每个节点都是正或负整数，如何找到一个子树，它所有节点的和最大？ 思路：采用自底向上的计算。先计算左右子树总和值，用左右子树的总和加上当前节点值，如果当前总和大于最大值，则更新最大值，同时将最大子树根节点更新为当前根。简单说，就是后序遍历。 代码： [cpp] view pl 阅读全文
posted @ 2016-09-07 22:05 程序员修练之路 阅读(1845) 评论(3) 推荐(0) 编辑