← 返回题库
中级

二叉树的后序遍历

未完成
中级参考 代码结构已给出,请填写 ____ 处
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(____)
    
    result = []
    def postorder(____):
        if node:
            postorder(____)
            postorder(____)
            result.append(str(____))
    
    postorder(____)
    print('____'.join(____))

示例

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

登录后即可练习

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