企业官网建设流程全解析

六安网站建设,济南家居行业网站开发,98同城招聘网信息附近,网站跟系统的区别是96.不同的二叉搜索树给你一个整数 n #xff0c;求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种#xff1f;返回满足题意的二叉搜索树的种数。示例 1#xff1a;输入#xff1a;n 3 输出#xff1a;5示例 2#xff1a;输入#xff1a;n 1 输出…96.不同的二叉搜索树给你一个整数n求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种返回满足题意的二叉搜索树的种数。示例 1输入n 3输出5示例 2输入n 1输出1提示1 n 19如图所示当n为3的时候有以下情况当1为头结点的时候其右子树有两个节点当2为头结点的时候其左右子树都只有一个节点当3为头结点的时候其左子树有两个节点元素1为头结点搜索树的数量 右子树有2个元素的搜索树数量 * 左子树有0个元素的搜索树数量元素2为头结点搜索树的数量 右子树有1个元素的搜索树数量 * 左子树有1个元素的搜索树数量元素3为头结点搜索树的数量 右子树有0个元素的搜索树数量 * 左子树有2个元素的搜索树数量由此可推出递归的规律。public static void main(String[] args) { // 测试用 System.out.println(numTrees(3)); } public static int numTrees(int n) { int[] res new int[n 1]; res[0] 1; res[1] 1; for (int i 2; i n; i) { int sum 0; for (int j 1; j i; j) { sum sum res[j - 1] * res[i - j]; } res[i] sum; } System.out.println(Arrays.toString(res)); // 观测每个数量的不同二叉搜索树 return res[n]; }以上为记录分享用代码较差请见谅