摘要: 题目描述: 方法一:栈 class Solution(object): def pathSum(self, root, sum): """ :type root: TreeNode :type sum: int :rtype: int """ count = 0 if root == None: r 阅读全文
posted @ 2019-03-29 20:12 oldby 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法一:递归 class Solution: def sumOfLeftLeaves(self, root: TreeNode) -> int: if not root: return 0 if root.left and root.left.left == None and root. 阅读全文
posted @ 2019-03-29 19:20 oldby 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 利用二叉搜索树的特点,如果p、q的值都小于root,说明p q 肯定在root的左子树中;如果p q都大于root,说明肯定在root的右子树中,如果一个在左一个在右 则说明此时的root记为对应的最近公共祖先 方法一:递归 class Solution: def lowestCommo 阅读全文
posted @ 2019-03-29 18:15 oldby 阅读(165) 评论(0) 推荐(0) 编辑