2020年6月7日
[LeetCode] 96. Unique Binary Search Trees 独一无二的二叉搜索树
摘要： 思路 标签：动态规划 假设n个节点存在二叉排序树的个数是G(n)，令f(i)为以i为根的二叉搜索树的个数，则 G(n)=f(1)+f(2)+f(3)+f(4)+...+f(n) 当i为根节点时，其左子树节点个数为i-1个，右子树节点为n-i，则 f(i)=G(i−1)∗G(n−i) 综合两个公式可以 阅读全文
posted @ 2020-06-07 00:02 谁在写西加加 阅读(125) 评论(0) 推荐(0) 编辑