f_shell_x的博客

原创 二叉树的层序遍历

如果想让二叉树实现层序遍历并进行打印的话，我们需要用到一个队列的性质。队列因为可以实现先进队列的先出，所以我们就可以让二叉树的每一层一次进入队列，这样，在对队列的元素进行出队操作，然后打印，这样，所得到的就是一个层序遍历的二叉树了。 我做了一个简单的图来进行示意： 首先，我们有这样的一个二叉树的，并且我们已经有了一个空队列，我们现在开始进行入队操作。 1.首先进行根节点的入队操作 ...