层序遍历

需要借⽤⼀个ᬀ助数据结构即ᴚ列来实现,队列先进先出,符合⼀层⼀层遍历的逻辑,⽽⽤栈先进后出适合模拟深 度优先遍历也就是递归的逻辑。

⽽这种层序遍历⽅式就是图论中的⼴度优先遍历,只不过我们应⽤在⼆叉树上

模板:

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务