数据结构--二叉树 (队列实现的层次遍历)

BTree.h:

1. #include “DS.h”  
2. typedef char ElemType;  
3.   
4.   
5. typedef struct BiTNode {  
6.     ElemType data;  
7.     struct BiTNode *lchild,*rchild;  
8. }BiTNode,*BiTree;  
9. typedef struct QueueNode{  
10.     BiTree data;  
11.     struct QueueNode *next;  
12. }QueueNode,*QueuePtr;  
13. typedef struct {  
14.     QueuePtr front;  
15.     QueuePtr rear;  
16. }LinkQueue;  
17.   
18. void menu();  
19. void CreateBiTree(BiTree &T);  
20. void PreOrderTraverse(BiTree T);  
21. void InOrderTraverse(BiTree T);  
22. void PostOrderTraverse(BiTree T);  
23. void leverOrderTraverse(BiTree T);  
24. Status InitQueue(LinkQueue *Q);  
25. Status IsEmptyQueue(LinkQueue Q);  
26. Status EnQueue(LinkQueue *Q,BiTree m);  
27. BiTree DeQueue(LinkQueue *Q);  

BTree.cpp:

1. #include “BTree.h”  
2. //菜单  
3. void menu(){  
4.     printf(”\t\t\t 1、创建二叉树\n”);  
5.     printf(”\t\t\t 2、前序遍历\n”);  
6.     printf(”\t\t\t 3、中序遍历\n”);  
7.     printf(”\t\t\t 4、后序遍历\n”);  
8.     printf(”\t\t\t 5、层次遍历\n