论文部分内容阅读
二叉树的遍历就是对二叉树中的每一个结点访问一次，且仅访问一次。本文介绍二叉树的层次遍历算法是利用队列的队头、队尾指针及树节点的左、右指针；从根节点开始，队头指针对应的左、右指针中不空者依次入队，队尾指针加1；其后，队头指针加1，并删除原队头指针：取出当前的队头指针，重复前面的步骤，直至队空为止。