原题链接
这道题可以说基本涵盖了树的大部分知识点——树的创建,树的生成,树的删除,树的BFS(宽度优先搜索)。个人认为是学习树时很具有价值的一道题目。
题目意思很好理解,讨论区的题解写的也比本人优秀太多了,这里就不具体分析了。