（已挂）4.27 企鹅音乐23届实习笔试

# 删除二叉树

## 输入一个二叉数, 和一个数组代表要删除的层数

## 按层序遍历输出被删后的子树

## 做法

先是求层序遍历

然后要删除的前一层置空

第一层没被删的话,要返回根节点

然后返回被删的下一层的所有结点

只过了30%

#  异或二叉树

## 输入二叉树和一个二维数组

## 输出异或后的二叉树

初始的二叉树的val代表编号, 默认权值是0

每个一维数组的[0] 代表编号, [1] 代表以编号为根节点二叉树要异或的值

用哈希表存 编号到结点的映射-> 然后依次异或就是了

注意初始的val是编号, 权值是0

# 求小写字母组成的字符串中, 有多少小写字母出现了k次

送分题,

# 问答题 10分

没时间写了

# 其他

编程题 3到 共90分

好像是题目难度一次递减...

这次吃亏了,先做第一题做了很久才做了30%,时间没把控好, 后面两道简单的也写的漫

最后问答没有写,,血亏