# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回从上到下每个节点值列表，例：[1,2,3] def PrintFromTopToBottom(self, root): # write code here que = [] ret = [] if root is None: return que.append(root) while que: que_tmp = []...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return TreeNode类 # class Solution: def Mirror(self , pRoot ): # write code here if pRoot is None: return pRoot pRoot.left, pRoot.r...

# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def HasSubtree(self, pRoot1, pRoot2): # write code here if not pRoot1 or not pRoot2: return False return self.sameT(pRoot1, pRoot2) or self.HasSubtree(pRoot1.left, ...

# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回构造的TreeNode根节点 def reConstructBinaryTree(self, pre, tin): # write code here return self.ReConstructBinaryTree(pre, tin) def ReConstructBinaryTree(self, pre, tin...

# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def __init__(self): self.count = 0 # 返回对应节点TreeNode def KthNode(self, pRoot, k): # write code here if pRoot is None: return None ret = self.KthNode(pRoot.left, k) i...

# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def Print(self, pRoot): # write code here res_temp = [] res = [] if not pRoot: return res stack = [] next_s = [] stack.append(pRoot) flag = 1 while stack: res_temp ...

# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def __init__(self): self.n = 0 def TreeDepth(self, pRoot): # write code here if pRoot is None: return 0 left = self.TreeDepth(pRoot.left) right = self.TreeDepth(pRo...

# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回合并后列表 def Merge(self, pHead1, pHead2): # write code here if pHead1 == None: return pHead2 if pHead2 == None: return pHead1 newHead = None if pHead1.val < pHead2.val: newHead = L...

# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回ListNode def ReverseList(self, pHead): # write code here if pHead == None: return pHead if pHead.next == None: return pHead pre = None now = pHead nxt = now.next while True: if now...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix char字符型二维数组 # @param word string字符串 # @return bool布尔型 # class Solution: def dfs(self, m,n, matrix, visited, word, k): if k >= len(word): return True if m < 0 or n < 0 or m >= len(matrix) or n >= len(matrix[0]) or visited[m][...