第一类考察形态
二叉树上求值,求路径(Maximum/Minimum/Average/Sum/Paths)
596 Minimum Subtree 最小子树
最小和初始为正无穷
最小和子树根节点
得到root为根的二叉树的所有节点之和
顺便打个擂台求出minimum subtree
递归的定义
递归的出口
递归求左子树和,右子树和,当前树之和
如果当前树之和更小,更新最小和,以及最小和节点
474 Lowest Common Ancestor II 最近公共祖先 II(有父节点 parent)
解法一:
把A的祖先节点都加入到哈希表set中
遍历B的祖先节点,第一个在哈希表中出现的即为答案
88 Lowest Common Ancestor of a Binary Tree最近公共祖先(无父节点)
如果root为A或B,立即返回,无需继续向下寻找
分别去左右子树寻找A和B
如果A,B分别存在于两棵子树,root为LCA,返回root
左子树有一个点或者左子树有LCA
右子树有一个点或者右子树有LCA
左右子树啥都没有