题目描述

输入n表示一个有n层的满二叉树，根的深度是1，root编号是1，依次类推。输入结点编号k，依次输出这个节点的所有祖先（包括自己），从近到远 例如n=3       1      / 
    2  3    / \ / 
 4  5 6  7 比如 k=6，那么依次输出 6 3 1

输入格式

输入一个n和一个k

输出格式

输出这个节点的所有祖先（包括自己），从近到远

3 6

6 3 1