算法实验层序列表问题（二叉树）

问题描述：对树中结点按层序列表是指先列树根，然后从左到右一次列出所有深度为1的节点，再从做到右地列出深度为2的节点，等等。层序列表问题要求对一颗给定的二叉树按层序列表。

数据输入：第一行为一个整数n,表示给定的二叉树有n个顶点。接下来的n行中，每行有3个整数a,b,c 分别表示编号为a的节点的左儿子b和右儿子c。

5
1 4 2
4 3 0
2 5 0
3 0 0
5 0 0

output:

1 4 2 3 5

代码：

#include
  
   
#include
   
     using namespace std; //全局变量 int t1,t2,t3; typedef struct BTNode { int data ; struct BTNode *Lchild , *Rchild ; }BTNode ; queue
    
      q; void *Preorder_Create_BTree(BTNode *&T,int k); void InOrder(BTNode *t); void InOrder(BTNode *t); void add(BTNode *&t,int m) { if (t){ // T=NULL时，二叉树为空树，不做任何操作 if(t->data == m)//符合条件，则进行左孩子和右孩子添加 { Preorder_Create_BTree(t->Lchild,t2); Preorder_Create_BTree(t->Rchild,t3); }// 通过函数指针*visit访问根结点，以便灵活完成相应的操作 else add(t->Lchild,m); // 中序遍历左子树 add(t->Rchild,m); // 中序遍历右子树 } } /* //前序遍历 void InOrder(BTNode *t) { if (t){ // T=NULL时，二叉树为空树，不做任何操作 cout<
     
      data<<" "; // 通过函数指针*visit访问根结点，以便灵活完成相应的操作 InOrder(t->Lchild); // 中序遍历左子树 InOrder(t->Rchild); // 中序遍历右子树 } } */ //层序遍历 void levelOrder(BTNode *t) { BTNode *k; q.push(t); while(!q.empty()) { k = q.front(); q.pop(); cout<
      
       data<<" "; if(k->Lchild) q.push(k->Lchild); if(k->Rchild) q.push(k->Rchild); } } int main() { int n,i,flag= 1; BTNode * bt; Preorder_Create_BTree(bt,0); cin>>n; for(i=0;i
       
        >t1>>t2>>t3; if(flag)//第一次应该先添加节点 { Preorder_Create_BTree(bt,t1); Preorder_Create_BTree(bt->Lchild,t2); Preorder_Create_BTree(bt->Rchild,t3); flag = 0; } // else//之后每添加一次需要再遍历二叉树，符合条件然后添加 add(bt,t1); } // cout<<"中序遍历:"; // InOrder(bt); // cout<
        
         data=k; Preorder_Create_BTree(T->Lchild,0) ; Preorder_Create_BTree(T->Rchild,0) ; } }

算法实验 层序列表问题（二叉树）