摘要：
方法一：递归 class Solution(object): # 递归思路： # 当p,q都在root的右子树中时，递归root.right并返回； # 当p,q都在root的左子树中时，递归root.left并返回； # 返回值：最近公共祖先root。 def lowestCommonAncest 阅读全文
posted @ 2020-08-30 17:59
人间烟火地三鲜
阅读(295)
评论(0)
推荐(0)
摘要：
# Definition for singly-linked list. class ListNode(object): def __init__(self, x): self.val = x self.next = None # Definition for a binary tree node. 阅读全文
posted @ 2020-08-30 17:54
人间烟火地三鲜
阅读(185)
评论(0)
推荐(0)
摘要：
class Solution(object): def constructMaximumBinaryTree(self, nums): """ :type nums: List[int] :rtype: TreeNode """ if not nums: return rootval = max(n 阅读全文
posted @ 2020-08-30 17:47
人间烟火地三鲜
阅读(154)
评论(0)
推荐(0)
摘要：
# Definition for a Node. class Node(object): def __init__(self, val=None, children=None): self.val = val self.children = children 方法一：迭代 class Solutio 阅读全文
posted @ 2020-08-30 17:23
人间烟火地三鲜
阅读(145)
评论(0)
推荐(0)
摘要：
方法一：迭代 class Solution(object): # 迭代 def preorder(self, root): """ :type root: Node :rtype: List[int] """ res = [] if not root: return res stack = [roo 阅读全文
posted @ 2020-08-30 17:20
人间烟火地三鲜
阅读(187)
评论(0)
推荐(0)
摘要：
class Solution(object): def pathSum(self, root, target): """ :type root: TreeNode :type sumt: int :rtype: int """ self.count = 0 myDict = {0: 1} def d 阅读全文
posted @ 2020-08-30 17:18
人间烟火地三鲜
阅读(108)
评论(0)
推荐(0)
摘要：
class Solution(object): def levelOrder(self, root): """ :type root: Node :rtype: List[List[int]] """ if not root: return [] ans = [] self.dfs(1, root, 阅读全文
posted @ 2020-08-30 17:15
人间烟火地三鲜
阅读(264)
评论(0)
推荐(0)
摘要：
class Solution(object): def sumOfLeftLeaves(self, root): """ :type root: TreeNode :rtype: int """ if not root or (not root.left and not root.right): r 阅读全文
posted @ 2020-08-30 17:14
人间烟火地三鲜
阅读(137)
评论(0)
推荐(0)
摘要：
类似题：https://www.cnblogs.com/panweiwei/p/13585987.html class Solution(object): def lowestCommonAncestor(self, root, p, q): """ :type root: TreeNode :ty 阅读全文
posted @ 2020-08-30 17:12
人间烟火地三鲜
阅读(173)
评论(0)
推荐(0)
摘要：
class Solution(object): def invertTree(self, root): """ :type root: TreeNode :rtype: TreeNode """ if not root: return root.left, root.right = root.rig 阅读全文
posted @ 2020-08-30 17:08
人间烟火地三鲜
阅读(64)
评论(0)
推荐(0)
摘要：
class Solution(object): # 递归思路： # （1）如果二叉树为空，节点个数为0 # （2）如果二叉树不为空，二叉树节点个数 = 左子树节点个数 + 右子树节点个数 + 1 def countNodes(self, root): """ :type root: TreeNode 阅读全文
posted @ 2020-08-30 17:07
人间烟火地三鲜
阅读(178)
评论(0)
推荐(0)
摘要：
方法一：DFS class Solution(object): # 方法一：深搜 def rightSideView(self, root): """ :type root: TreeNode :rtype: List[int] """ ans = [] self.dfs(root, 0, ans) 阅读全文
posted @ 2020-08-30 17:05
人间烟火地三鲜
阅读(184)
评论(0)
推荐(0)
摘要：
class BSTIterator(object): def __init__(self, root): """ :type root: TreeNode """ self.item = [] while root: self.item.append(root) root = root.left d 阅读全文
posted @ 2020-08-30 17:03
人间烟火地三鲜
阅读(118)
评论(0)
推荐(0)
摘要：
方法一：迭代 class Solution(object): # 迭代 def postorderTraversal(self, root): """ :type root: TreeNode :rtype: List[int] """ if not root: return [] ans = [] 阅读全文
posted @ 2020-08-30 17:01
人间烟火地三鲜
阅读(150)
评论(0)
推荐(0)
摘要：
方法一：迭代代码一： class Solution(object): # 迭代 def preorderTraversal(self, root): """ :type root: TreeNode :rtype: List[int] """ if not root: return [] pre_s 阅读全文
posted @ 2020-08-30 16:58
人间烟火地三鲜
阅读(111)
评论(0)
推荐(0)
摘要：
class Solution(object): def sumNumbers(self, root): """ :type root: TreeNode :rtype: int """ if not root: return 0 return self.dfs(root, 0) def dfs(se 阅读全文
posted @ 2020-08-30 16:54
人间烟火地三鲜
阅读(140)
评论(0)
推荐(0)
摘要：
class Solution(object): def flatten(self, root): """ :type root: TreeNode :rtype: None Do not return anything, modify root in-place instead. """ if no 阅读全文
posted @ 2020-08-30 16:53
人间烟火地三鲜
阅读(106)
评论(0)
推荐(0)
摘要：
方法一 class Solution(object): def pathSum(self, root, sum): """ :type root: TreeNode :type sum: int :rtype: List[List[int]] """ ans = [] if not root: re 阅读全文
posted @ 2020-08-30 16:51
人间烟火地三鲜
阅读(84)
评论(0)
推荐(0)
摘要：
class Solution(object): def hasPathSum(self, root, sumt): """ :type root: TreeNode :type sumt: int :rtype: bool """ if not root and sum: return False 阅读全文
posted @ 2020-08-30 16:48
人间烟火地三鲜
阅读(128)
评论(0)
推荐(0)
摘要：
方法一：自底向上 class Solution(object): # 法一：自底向上 def isBalanced(self, root): """ :type root: TreeNode :rtype: bool """ return self.helper(root) >= 0 def hel 阅读全文
posted @ 2020-08-30 16:45
人间烟火地三鲜
阅读(125)
评论(0)
推荐(0)
摘要：
Python3代码 class Solution: def sortedArrayToBST(self, nums: List[int]) -> TreeNode: if not nums: return None mid = len(nums) // 2 root = TreeNode(nums[ 阅读全文
posted @ 2020-08-30 16:39
人间烟火地三鲜
阅读(165)
评论(0)
推荐(0)
摘要：
class Solution(object): def levelOrderBottom(self, root): """ :type root: TreeNode :rtype: List[List[int]] """ if not root: return [] level_queue = [] 阅读全文
posted @ 2020-08-30 16:36
人间烟火地三鲜
阅读(122)
评论(0)
推荐(0)
摘要：
class Solution(object): def buildTree(self, inorder, postorder): """ :type inorder: List[int] :type postorder: List[int] :rtype: TreeNode """ # 用字典存储中 阅读全文
posted @ 2020-08-30 16:32
人间烟火地三鲜
阅读(121)
评论(0)
推荐(0)
摘要：
class Solution(object): def buildTree(self, preorder, inorder): """ :type preorder: List[int] :type inorder: List[int] :rtype: TreeNode """ self.prein 阅读全文
posted @ 2020-08-30 16:30
人间烟火地三鲜
阅读(131)
评论(0)
推荐(0)
摘要：
# Definition for a binary tree node. class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = None class Solution(obj 阅读全文
posted @ 2020-08-30 16:26
人间烟火地三鲜
阅读(182)
评论(0)
推荐(0)
摘要：
# Definition for a binary tree node. class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = None class Solution(obj 阅读全文
posted @ 2020-08-30 16:24
人间烟火地三鲜
阅读(146)
评论(0)
推荐(0)
摘要：
方法一：广搜，迭代 class Solution(object): # 相当于广度优先搜索，使用队列实现。 # 队列初始化，将根节点压入队列。 # 当队列不为空，进行如下操作： # 弹出一个节点，访问，若左子节点或右子节点不为空，将其压入队列。 def levelOrder(self, root): 阅读全文
posted @ 2020-08-30 16:21
人间烟火地三鲜
阅读(161)
评论(0)
推荐(0)
摘要：
class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = None class Solution(object): def isValidBST(self, root): """ 阅读全文
posted @ 2020-08-30 16:17
人间烟火地三鲜
阅读(160)
评论(0)
推荐(0)
摘要：
方法一：迭代 class Solution(object): # 迭代 def inorderTraversal(self, root): """ :type root: TreeNode :rtype: List[int] """ if not root: return [] mid_stack 阅读全文
posted @ 2020-08-30 16:14
人间烟火地三鲜
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号