在线OJ测试

题目详情 - 满二叉搜索树查找 - HydroOJ 

题目描述

给定 (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 表示&#