需要借⽤⼀个ᬀ助数据结构即ᴚ列来实现,队列先进先出,符合⼀层⼀层遍历的逻辑,⽽⽤栈先进后出适合模拟深 度优先遍历也就是递归的逻辑。
⽽这种层序遍历⽅式就是图论中的⼴度优先遍历,只不过我们应⽤在⼆叉树上
模板:
暂无评论,快来抢首评~
相关推荐