《数据结构及应用算法》第6章 树和二叉树Tree and Binary Tree-1.pptVIP

按层次遍历算法思想： 空树, 结束。 初始化一个空队列Q, 树根入队; 队头e元素出队, 访问e; 如果e有左孩子, 则左孩子入队; 如果e有右孩子, 则右孩子入队; 如果队列不空转3; 否则结束。 二叉树 ? 遍历二叉树 ? 按层次遍历二叉树 void Traverse(BiTree bt) { //按层次遍历二叉树算法 if( !bt ) return ; //空树 InitQueue(Q); //初始化空队列Q EnQueue(Q, bt); //根入队 while( !EmptyQueue(Q) ) { DeQueue(Q, p); //队头p出队 visite(p-data); //访问p if(p-lchild) EnQueue(Q，p-lchild); //p的左孩子入队 if(p-rchild) EnQueue(Q,p-rchild); //p的右孩子入队 } } 二叉树 ? 遍历二叉树 ? 按层次遍历二叉树 §6.3 遍历二叉树 6.3.1 先序、中序和后序遍历 6.3.2 算术表达式的二叉树表示 6.3.3 二叉树的运算举例