数据结构（补漏）___二叉树的层次遍历

原理： 如图所示二叉树   创建一个队列，A入队，队列里此时只有A。再将A出队同时将两个孩子从左向右入队。队列里此时是BC。B出队同时将B的左孩子D入队。此时队列里是CD。C出队，将C的两个孩子入队，此时队列里是DEF。没有更多的孩子节点了，所以全部出队。 所以遍历顺序是ABCDEF。 下面给出大致伪代码： void BinaryTreeLevelOrder(BTNode* root) {

>>阅读原文<<