翻转二叉树

作者: 只为此心无垠 | 来源:发表于2018-05-02 22:23 被阅读12次

LeetCode题目地址

def invertBinaryTree(self, root):
        # 递归
        self.dfs(root)
    def dfs(self, node):
        if node == None:
            return
        left = node.left
        right = node.right
        node.left = right
        node.right = left
        self.dfs(left)
        self.dfs(right)

相关文章

网友评论

    本文标题:翻转二叉树

    本文链接:https://www.haomeiwen.com/subject/obejqftx.html