双指针 #coding:utf-8 class Solution: def sortColor(self , colors ): # write code here ptr_red = 0 for i in range(len(colors)): if colors[i] == 0: colors[ptr_red], colors[i] = colors[i], colors[ptr_red] ptr_red += 1 ptr_whi...

层次遍历： 通过辅助栈，按层进行展开，不断弹出双端队列的头部，并将不为空的左右子树压入双端队列的尾部，这个过程中需要记录每层的数据多少，防止多弹出和少压入 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param root TreeNode类 # @return int整型二维数组 # class Solution: def levelOrder(self , ro...

层次遍历，然后根据标号是不是按顺序弹出即可判断是不是完全二叉树 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return bool布尔型 # class Solution: def isCompleteTree(self , root )...

层次遍历变种题目，入栈的元素是一个tuple 存储的是node 和 按照完全二叉树设置的编号 然后每层遍历时，去除不为空的头尾节点，计算宽度 #coding:utf-8 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型 # c...

分类：递归 输入参数：左右子树; 输出参数：合并子树 单层处理逻辑： 如果其中一个为空，则直接返回不为空的 如果都不为空，则合并子树root节点的value = 左子树val + 右子树val 然后 在递归调用合并好的左子树、右子树 作为 root节点的左右子树 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param t1 TreeNode类 # @param t2 Tr...