题目描述 给出一个完全二叉树,根节点为1,且一个节点x的左儿子为 x * 2, 右儿子为 x * 2 + 1 求上述的树的高度是一件很容易的事情,dfs一遍就可以知道了,甚至可以直接算出来 但是,你能用分治的思想解决这道题吗? 文件输入 给出完全二叉树的节点数n 文件输出 输出树高度 输入样例 3 输出样例 2 数据规模 对于100%的数据,1 <= n <= 1e5