我必须生成一个大小为7和高度为3的二叉搜索树。但是,我的答案只需要硬编码,而不是生成一个的函数。
所以
let bst_size7_height3 =
硬编码究竟是什么意思?
答案 0 :(得分:1)
这意味着树只是程序中的表达式。这是一个包含三个数字的硬编码列表:
let numbers = [2; 1; 0]
这是一个计算数字列表的函数:
let rec downfrom n = if n < 0 then [] else n :: downfrom (n - 1)
let numbers2 = downfrom 2