1、先理解完全二叉树的概念; 2、如果是深度相同的满二叉树,叶子节点的个数是2的i次方,找出这个i是多少; 3、分别计算最后一排叶子节点的个数和倒数第二排叶子节点的个数,相加得结果。 num = 4045 i = 0 total_num = 0 while True: pre_total_num = total_num total_num += 2 ** i if pre_total_num < num <= total_num: break i += 1 result = 2**i - ((total_num - num) // ...