【2024-04-24】华为春招笔试三道编程题解_满二叉搜索树查找

作者：不正经 | 2024-06-11 14:39:29

踩

满二叉搜索树查找

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

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

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

二叉搜索树定义如下:

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

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

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

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

输入分2行

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop】