先定义一个二叉树的结点

二叉树的广度优先遍历(层序遍历)
再创建二叉树,这里就不写了,之前的有创建二叉树的博客。

层序遍历

用到栈的思想,

	1	 先让根 节点进栈,
	2 	然后读栈顶元素,
	3 	让他出栈
	4	打印它的值
	5	让栈顶元素的左右子树进栈,当它的左右子树都不为空时执行
	6 	并一直执行此操作,直到遍历完

当栈中无元素时,便把整个树遍历完了。

二叉树的广度优先遍历(层序遍历)

相关文章: