很多子树根节点不是2^i的倍数呢。这样做可能不行？

可以从根节点往下，根据BST的性质，二分寻找。