qingcheng奕  

2014年7月9日

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