思路  很正常的想就行了  代码 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型 # class Solution: def maxDepth(self , root: TreeNode) -> int: # write code here if not root: retur...

思路  队列解决这个问题更好 每一层都消耗队列，左出右进，性质良好，符合直觉，代码相性良好  代码 # 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 , root: TreeNode) -> Li...

思路  中序肯定是要使用迭代法啦；推荐看看“代码随想录”，确实很适合入门学习 使用统一格式迭代法，中序会好写很多  关键在于将遍历与操作的流程分割 同时也适合遍历过程中执行各种操作的问题   需要注意，由于使用 stack，所以代码顺序需要修改：“左中右” -> “右左中”，如果是 deque 和 popleft，那就同样代码顺序即可  代码 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改...

思路 没有使用 pre 和 order 形式的代码，但是还是遵循了递归原则  输入变量和返回值（核心代码模式不用考虑） 输入检测  一般确认root存在吗   终止条件  我这题没有特别点明终止条件是因为在左右节点递归时已经明确了   迭代条件  二叉树定义就是为此而生的    缺点 代码的复杂度有点高了，因为res每次都需要复制 代码 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方...