← 返回题库
中级

翻转二叉树

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve():
    class TreeNode:
        def __init__(____):
            self.val = val
            self.left = left
            self.right = right
    
    # 构建二叉树
    #      ____
    #    /   \
    #   ____     ____
    #  / \   / \
    # ____   ____ ____   ____
    root = TreeNode(____)
    root.left = TreeNode(____)
    root.right = TreeNode(____)
    root.left.left = TreeNode(____)
    root.left.right = TreeNode(____)
    root.right.left = TreeNode(____)
    root.right.right = TreeNode(____)
    
    def invert_tree(____):
        if node:
            node.left, node.right = node.right, node.left
            invert_tree(____)
            invert_tree(____)
    
    invert_tree(____)
    
    result = []
    def inorder(____):
        if node:
            inorder(____)
            result.append(str(____))
            inorder(____)
    
    inorder(____)
    print('____'.join(____))

示例

输入
solve()
期望输出
9 7 6 4 3 2 1
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码