题目内容

小红有一棵$n$个节点的二叉树。小红会从上到下从左到右的去修剪该棵二叉树。

每次修剪后会删去该节点，删除后由于重力的作用，若子树没有接触地面则会下落到地面上。

小红在每次下落完后会再次开始修剪，直至所有修剪完所有的节点。

如下为小红对某棵二叉树的修剪情况：

      1
    /   \
   2     3              2
  / \     \   -->      / \          -->                  -->
 4   5     6          4   5   3           4         3
  \                    \       \           \         \
   7                    7       6           7   5     6

小红希望你能帮他记录一下修剪的节点序列并输出。

上述的修剪序列就为$[1,2,4,3,7,5,6]$。

补充说明

函数的第一个参数输入一个长度为$n(1≤n≤10^5)$的$TreeNode$类$(1≤root_i≤n)$代表二叉树$root$。

注:该题为核心模式，不需要自己处理输入输出，代码中的类名、方法名、参数名已经指定，请勿修改，直接书写函数返回方法规定的值即可。

样例1

输入

{1,2,3,4,5,#,6,#,7}

输出

{1,2,4,3,7,5,6}

说明

该样例已在题目中加以解释。

样例2

输入

{1,4,2,#,#,3}

输出

{1,2,4,3}