← 返回题库
初级

Complete Binary Search Tree

未完成
初级参考 完整示例代码供参考,建议自己理解后重新输入
def solve(nums):
    nums = sorted(map(int, nums.split(',')))
    n = len(nums)
    result = [0] * n
    def build(start, end, idx):
        if start > end:
            return
        mid = (start + end) // 2
        result[idx] = nums[mid]
        build(start, mid - 1, 2 * idx + 1)
        build(mid + 1, end, 2 * idx + 2)
    build(0, n - 1, 0)
    print(' '.join(map(str, result)))

示例

输入
1,2,3,4,5,6,7
期望输出
4 2 6 1 3 5 7
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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