← 返回题库
初级

二叉搜索树-中序遍历

未完成
初级参考 完整示例代码供参考，建议自己理解后重新输入 
def bst_inorder(root):
    result = []
    def inorder(node):
        if node:
            inorder(node.left)
            result.append(node.val)
            inorder(node.right)
    inorder(root)
    return result

示例

输入
class N:
    def __init__(self, v): self.val=v; self.left=self.right=None
root = N(5); root.left = N(3); root.right = N(7); root.left.left = N(1); root.left.right = N(4)
print(bst_inorder(root))
期望输出
[1, 3, 4, 5, 7]
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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

登录 免费注册