标签:
问题描述:
给一个二叉树,每个节点都是正或负整数,如何找到一个子树,它所有节点的和最大?
思路:采用自底向上的计算。先计算左右子树总和值,用左右子树的总和加上当前节点值,如果当前总和大于最大值,则更新最大值,同时将最大子树根节点更新为当前根。简单说,就是后序遍历。
代码:
2016搜狐笔试二叉树和最大的子树
原文地址:http://www.cnblogs.com/hdk1993/p/5851284.html