首页 > 代码库 > 层次遍历二叉树

层次遍历二叉树

先序序列输入字符序列(其中逗号表示空节点),输出该二叉树的层次遍历序列。

#include <iostream>
#define END ','//表示空节点
using namespace std;
typedef char Elem_Type;
typedef struct BiTree
{
    Elem_Type data;
    struct BiTree *Lchild;
    struct BiTree *Rchild;
}BiTree;
BiTree *CreateBiTree(void)
{
    Elem_Type value;cin>>value;
    if(value =http://www.mamicode.com/= END)>