笔试时间:2024年04月24日 备注:暂无第三题历史笔试传送门:2023春招秋招笔试合集2024春招秋招笔试合集第一题题目:满二叉搜索树查找给定2^n-1个不同的整数(1<=n<=10,n为整数),构建一棵平衡满二叉搜索树,二叉搜索树定义如下: 1)节点的左子树只包含小于当前节点的数。2)节点的右子树只包含大于当前节点的数。3)所有左子树和右子树自身必须也是二叉搜索树。例7个数字1234567构建的满二叉搜索树如下所示: 4 2 61 3 5 7再给一个待查找数,计算查找路径和结果。输入描述输入分2行, 第一行为2^n-1个未排序的整数,空格分隔,用于构建二叉搜索...