恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】
订阅专栏： 【专享版】2024最新大厂笔试真题解析，错过必后悔的宝藏资源！
第一题：满二叉搜索树查找
题目描述
给定2^n-1个不同的整数(1<=n<=10,n为整数),构建一棵平衡满二叉搜索树
二叉搜索树定义如下:
1)节点的左子树只包含小于当前节点的数。
2)节点的右子树只包含大于当前节点的数。
3)所有左子树和右子树自身必须也是二叉搜索树。例7个数字1234567构建的满二叉搜索树如下所示
4
2 6
1 3 5 7
再给一个待查找数,计算查找路径和结果。
输入描述
输入分2行
