摘要： 1. 递归 分析 遇到二叉树，递归是一个常见的思路。 构造一个辅助函数，返回boolean，代表这个节点root是否是p或q的祖先。 如果左子树返回true 且右子树也返回true，root就是p和q的祖先 左右子树只要一个返回true，并且root是p或者q，root也是p和q的祖先。 为什么不用 阅读全文

摘要： 分析 使用递归方法 主节点的最大和等于这个节点的值+左右节点最大和的最大值，往上递推 如果不准备往上递推，可以使用左最大和 +主的val + 右最大和 算法 //主函数 //1. 调用递归函数即可 //递归函数 //1. 递归 //2. 计算左右节点的最大和 若<0则归为0 //3. 将在这个节点停 阅读全文