十年换你一句好久不见

摘要： 按层次遍历的原则是先被访问的结点的左右儿子结点也先被访问，因此需引入先进先出的队列作为辅助工具。 算法思想为： （1）将二叉树根入队列； （2）循环直到队列为空 （2.1）将队头元素出队列， （2.2）访问结点数据域， （2.3）判断此元素是否有左右孩子，若有，则将它的左右孩子依次入队，否则转（2） 阅读全文