删层子树_牛客题霸

牛牛有一棵个节点的二叉树，该二叉树每个节点的权值为。牛牛想要删掉该树其中的层节点，删除序列为。如有一棵二叉树，删除其中的第层节点: 1 \ 1 1 \ 1 1 1 \ \ 1 1 1 \ 1 1 其会变为如下四棵二叉树: 1 \ 1 1 1 1 1 \ 1 1 牛牛现在给你初始二叉树，以及表示删除第几层的删除序列。牛牛希望能能将最后剩下的子树，按照根节点层序遍历的顺序返回子树数组。

示例1

输入

{1,1,1,1,1,1,#,1,1,#,1,#,#,#,1,1},[3]

输出

[{1,1,1},{1,#,1},{1,1},{1}]

说明

其为如题意给定的二叉树所得到的子树序列。

示例2

输入

{1,#,1,#,1,#,1,#,1},[2,4]

输出

[{1},{1},{1}]

说明

给定的为一条长度为的链，删去第层与层后剩下三个单节点子树。

备注:

。