IBM Research

谜题   IBM-167

完全二叉树上的优美标号

IBM Research · Ponder This · 2012 年 3 月

IBM Ponder This #167 · 2012 年 3 月

把 1 至 63 分别填入一个共有六层、63 个节点的完全二叉树,使每个差值 1、2、…、62 都恰好出现在一条边上,即等于该边两端标号之差的绝对值。

答案按从上到下、每层从左到右的顺序列出 63 个数。

下面是三层版本的一个例子,边的差值覆盖 1 至 6,其顺序为 7,1,3,6,4,5,2:

解答

认真尝试后再打开

待补充。