在线OJ测试
题目描述
给定 (2^n) - 1 个不同的整数（1 ≤ n ≤ 10，n 为整数），构建一棵平衡满二叉搜索树。
二叉搜索树定义如下：
- 节点的左子树只包含小于当前节点的数
- 节点的右子树只包含大于当前节点的数
- 所有左子树和右子树自身必须也是二叉搜索树。
例如：7个数字 1,2,3,4,5,6,7，构建的满二叉搜索树如下所示：
再给一个待查找数，计算查找路径和结果。
输入描述
输入分 2 行：
- 第一行：(2^n) - 1 个未排序的整数，空格分隔，用于构建二叉搜索树，其中 1 ≤ n ≤ 10
- 第二行：待查找的整数。
所有输入整数的取值范围为：[-32768, 32767]
输出描述
搜索的路径和结果路径从根节点开始，用 S 表示，查找左树使用 L 表示&#