2018年12月20日
题目一：给出一个n,代表有从1到n的数字[1,2,3,··· n]，问可以构成多少种二叉搜索树？
摘要： 题目一：给出一个n,代表有从1到n的数字[1,2,3,··· n]，问可以构成多少种二叉搜索树？ 一开始的想法是直接递归构造，时间复杂度是指数上升；后来想法是找规律：先看例子： n = 1, 有一个元素,可以构成一个二叉搜索树,左右都没有元素，总数量 = 左子树数量 右子树数量，记为f(1) = f 阅读全文
posted @ 2018-12-20 10:37 岁月静好--lyr 阅读(1124) 评论(0) 推荐(0) 编辑