多益hr面

题干分析:题目要求我们生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同二叉搜索树。可以按任意顺序返回答案。二叉搜索树定义如下：节点的左子树只包含 严格小于 当前节点的数。节点的右子树只包含 严格大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。算法逻辑:针对编码为1~n,根节点编码为i的二叉搜索树可以看作左子树编码为1~(i-1)的二叉搜索树与右子树为(i+1)~n编码的二叉树拼在编码为i的根节点形成,因此我们通过引入构建编码为start~end的所有二叉搜索树辅助函数进构建,每次循环从i=start到i=end每次循环进行笛卡尔组合所有可能的左右子树.实现代...