【2024-04-24】华为春招笔试三道编程题解

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】

订阅专栏： 【专享版】2024最新大厂笔试真题解析，错过必后悔的宝藏资源！

第一题：满二叉搜索树查找

题目描述

给定2^n-1个不同的整数(1<=n<=10,n为整数),构建一棵平衡满二叉搜索树

二叉搜索树定义如下:

1)节点的左子树只包含小于当前节点的数。

2)节点的右子树只包含大于当前节点的数。

3)所有左子树和右子树自身必须也是二叉搜索树。例7个数字1234567构建的满二叉搜索树如下所示

 4
  2   6
1  3 5  7
1
2
3

再给一个待查找数,计算查找路径和结果。

输入描述

输入分2行