第6章-2( 遍历二叉树)精要.ppt

例6-6 按层次遍历一棵二叉树 二叉树的层次遍历： 规定遍历顺序为从上到下(上层遍 历完才进入下层)，从左到右(同一层从左到右进行) 例6-5的树的层次遍历序列为：ABCDEFGHI。 下面用一个一维数组来模拟队列， 实现二叉树的层次遍历。 Void lorder (bitree * t) { bitree *q[maxsize],*p; // maxsize为最大容量 int f,r; // f,r类似于头尾指针 q[1]=t; f=r=1; while (f=r) { p=q[f]; f++; //出队 cout p-data; if(p -lchild!=NULL) { r++; q[r]=p-1child; } //左孩子入队 if (p-rchild!=NULL) { r++; q[r]=p-rchild;} //右孩子入队 } } 定义二叉链表类的Ｃ++语言描述：（二叉树的应用） #include iostream using namespace std; template class T struct