华为题库已更新至:华为实习&秋招真题题库，请移步。

模拟

题目说明给出的是一棵平衡的满二叉树，且节点个数是$2^n-1$，所以构造该二叉树的方法其实和给定的顺序无关。

假设节点个数$m=2^n-1$，编号为$1,2,...,m$。那么根节点编号就是$\lfloor{\frac{1+m}{2}}\rfloor$。之后，左子树的编号范围就变成了$[1,\lfloor{\frac{1+m}{2}}\rfloor-1]$，而右子树的范围就变成了$[\lfloor{\frac{1+m}{2}}\rfloor+1,m]$。如此往复。所以我们只需要将目标值与当前节点编号比较，并判断是走左子树还是右子树就行了。