会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员，或
购买
该题目所属题库
，可解锁完整内容。
模拟
题目说明给出的是一棵平衡的满二叉树，且节点个数是2n−1，所以构造该二叉树的方法其实和给定的顺序无关。
假设节点个数m=2n−1，编号为1,2,...,m。那么根节点编号就是⌊21+m⌋。之后，左子树的编号范围就变成了[1,⌊21+m⌋−1]，而右子树的范围就变成了[⌊21+m⌋+1,m]。如此往复。所以我们只需要将目标值与当前节点编号比较，并判断是走左子树还是右子树就行了。
