牛牛有一棵 个节点的二叉树。牛牛会从上到下从左到右的去修剪该棵二叉树。每次修剪后会删去该节点,删除后由于重力的作用,若子树没有接触地面则会下落到地面上。牛牛在每次下落完后会再次开始修剪,直至所有修剪完所有的节点。如下为牛牛对某棵二叉树的修剪情况: 1 \ 2 3 2 \ \ -- \ -- -- 4 5 6 4 5 3 4 3 \ \ \ \ \ 7 7 6 7 5 6 7 5 6 牛牛希望你能帮他记录一下修剪的节点序列并输出。上述的修剪序列就为 。
示例1

输入

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

输出

[1,2,4,3,7,5,6]

说明

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

输入

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

输出

[1,2,4,3]

备注:
函数的第一个参数输入一个长度为  的  类  代表二叉树  。注:该题为核心模式,不需要自己处理输入输出,代码中的类名、方法名、参数名已经指定,请勿修改,直接书写函数返回方法规定的值即可。
加载中...