数据结构-二叉树层次遍历

首先介绍下二叉树的层次遍历即按照顺序对树节点依次访问，以下图：3d 顺序遍历的结果为：ABCDEFGHIJK指针 咱们能够借助一个队列来实现二叉树的层次遍历；思路以下：code 先将二叉树根节点入队，而后出队，访问该节点，若是有左子树，则将左子树根节点入队；若是有右子树，则将右子树根节点入队。而后出队，对出队节点访问，如此循环blog 直到队列为空。队列 代码实现：it // // Created

>>阅读原文<<