33,499
社区成员
发帖
与我相关
我的任务
分享使用按层BFS来解决“N叉树的层序遍历”的问题
给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。
树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。
我们的做法就是按层BFS，将当前层所有的节点加到结果里，然后将他们的子节点加到下一层，遍历完了之后用下一层替换当前层进行遍历。
链接：https://blog.csdn.net/qq_52916408/article/details/124051408?spm=1001.2014.3001.5502
...全文
请发表友善的回复…
发表回复
CSDN-Ada助手 2023-01-13
- 打赏
- 举报
您可以前往 CSDN问答-数据结构与算法 发布问题, 以便更快地解决您的疑问
