摘要:
1 #include"BiThrTree.h" 2 #include"LinkQueue.h" 3 4 5 /*算法:第一步:定义一个存储树结点的队列;第二步:将树的根结点压人队列; 6 第三步:循环输出队列首结点的存储的树结点的值,直到队列为空,并将输出的结点删除,同时将其左右孩子结点入队列*/ 7 8 Status Layer_Traverse(BiThrTree n) 9 {10 //BiThrTree n;//定义一个树的头节点11 LinkQueue *q;//队列q12 QElemType *c;13 // n=p;14 15 16 i... 阅读全文