阿里大文娱4.9笔试（研发）

笔试时间：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个未排序的整数，空格分隔,用于构建二叉搜索...