二叉树的广度优先遍历（层序遍历）

先定义一个二叉树的结点 再创建二叉树，这里就不写了，之前的有创建二叉树的博客。 层序遍历 用到栈的思想， 1 先让根 节点进栈， 2 然后读栈顶元素， 3 让他出栈 4 打印它的值 5 让栈顶元素的左右子树进栈，当它的左右子树都不为空时执行 6 并一直执行此操作，直到遍历完 当栈中无元素时，便把整个树遍历完了。

>>阅读原文<<