第一题 层次遍历改装下,存节点的时候,存下父节点的数组下标,每个节点入队两次(方便计算),后面直接用k和父节点的下标,移到相应节点的位置,并设置为这个节点的左or右孩子 第二题 贪心,找第一段0连续的区间 换成1就行 第三题 dp,dp[i]表示i的1的次数,dp[i]= (i%k==1? 1:0)+dp[i/k] 今天这题挺简单的,我这个菜鸡都还能写一些出来。。