阅读背景:

二叉树的遍历——层次遍历_李歘歘_树的层次遍历相当于二叉树的

来源:互联网 

上一节:二叉树的遍历——先序遍历、中序遍历、后序遍历

层序遍历是指按层次的顺序从根结点向下逐层进行遍历,且对同一层的结点为从左到右遍历。需要从根结点开始从上往下逐层遍历,而对同一层进行从左到右的遍历。这个过程和BFS很像,因为BFS进行搜索总是以广度作为第一关键词,而对应到二叉树中广度又恰好体现在层次上,因此层次遍历就相当于是对二叉树从根结点开始的广度优先搜索,基本思路如下:层序遍历是指按层次的顺序从根结点向下




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: