摘要:
https://oj.leetcode.com/problems/binary-tree-maximum-path-sum/给一棵二叉树,路径可以从任一点起,到任一点结束,但是可以连成一个路径的。求路径上最大和。一般来说,路径是 V 字状的, 递归解的话, 每个点记录它的 左右子树的最大 V 值,并...
阅读全文
摘要:
https://oj.leetcode.com/problems/balanced-binary-tree/判断一个二叉树,是否为平衡的。如果是平衡的,则它的每个子树的左右子树高度差不大于1.递归但是有两个值,在高层都需要知道。一个是子树是否为二叉树的 bool,一个是子树的高度。所以,一个作为返回...
阅读全文