leetcode 二叉树类

114题：二叉树前序遍历

迭代法+栈，实现二叉树的前序遍历

class Solution(object):
    def preorderTraversal(self, root):
        #栈+迭代法实现
        #压栈append,出栈pop
        if not root:
            return []
        stack=[root]
        result=[]
        while stack:
            node=stack.pop()#处理中结点
            result.append(node.val)
            #先右再左，出栈先左后右
            if node.right!=None:
                stack.append(node.right)
            if node.left!=None:
                stack.append(node.left)
        return result

226题：翻转二叉树

递归三部曲
1、确定递归函数的参数和返回值
2、确定终止条件
3、确定单层递归的逻辑

把每个孩子的左右结点翻转一下即可

class Solution(object):
    def invertTree(self, root):
        if not root:
            return None

        root.left,root.right=root.right,root.left
        self.invertTree(root.left)
        self.invertTree(root.right)
        return root