二叉树的层序遍历

 1 typedef struct TreeNode *BinTree;
 2 typedef    BinTree Position; 
 3 struct TreeNode{
 4     ElementType Data;
 5     BinTree Left;
 6     BinTree Right; 
 7 }; 
 8 BinTree BT;
 9 void LevelOrderTraversal( BinTree BT )//二叉树的层序遍历，用队列方法，一层一层访问的
10 {
11     Queue Q;BinTree T;
12     if(!BT) return;//若是空树则直接返回
13     Q=CreateQueue(MaxSize);//创建并初始化队列Q
14     AddQ(Q,BT);
15     while(!IsEmptyQ(Q)){
16         T=DeleteQ(Q);
17         printf("%d\n",T->Data);//访问取出队列的结点
18         if(T->Left) AddQ(Q,T->Left);
19         if(T->Right)  AddQ(Q,T->Right);
20     } 
21 }

posted on 2017-02-09 20:43 chy89224 阅读(118) 评论(0) 编辑收藏举报