用LUA（和C++）刷PAT (Advanced Level) ——1064 Complete Binary Search Tree

起变量名什么的简直神烦

于 2021-09-01 13:35:12 发布

阅读量112

点赞数

文章标签： lua c++

本文链接：https://blog.youkuaiyun.com/weixin_44316978/article/details/120037911

版权

本文介绍了如何使用Lua编程语言读取一组数字，通过`table.sort`对数字进行排序，然后构建一颗二叉搜索树。通过`generateTree`递归函数，将数字插入到树中，最终输出按顺序排列的树结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

local readF = io.read('*a'):gmatch('%d+')
local function readFunc()
    return tonumber(readF())
end

local numbers = {} tree = {} N = readFunc()

for i = 1, N do
    table.insert(numbers, readFunc())
end

table.sort(numbers, function(a, b) return a < b end)

local number_index = 1

generateTree = function(root_index)
    if root_index > N then
        return
    end
    generateTree(root_index * 2)
    tree[root_index] = numbers[number_index]
    number_index = number_index + 1
    generateTree(root_index * 2 + 1)
end

generateTree(1)

print(table.concat(tree," "))