Question

结点数为n的完全二叉树从上到下，从左到右编号（从1起），最靠前的叶子结点编号为（ ），最下层左端的叶

结点数为n的完全二叉树从上到下，从左到右编号（从1起），最靠前的叶子结点编号为（ ），最下层左端的叶子结点编号为（ ）；

Answer 1

符号不好打 用语言描述一下
1（n/2）向下取整 然后+1
2.先用（（（以2为底n的对数）向下取整）+1）得到行数row
再由2的（row-1）次幂得到最下层最左端的叶子

Answer 2

就是“最下层左端的叶子节点”