上传者: 59708493
|
上传时间: 2022-12-16 09:15:07
|
文件大小: 14KB
|
文件类型: DOCX
二叉树的层次遍历
#include
#include
using namespace std;
#define ElemType char
#define maxSize 100
typedef struct Tree{
ElemType data;
struct Tree * rchild;
struct Tree * lchild;
}Tree,*Treep;
/*
采用前序遍历的思想创建二叉树
*/
void createTree(Tree * &p){
char c;
scanf("%c",&c);
if(c == ' '){
return;
}
p = (Tree *)malloc(sizeof(Tree));
p->data = c;
p->lchild = NULL;
p->rchild = NULL;
createTree(p->lchild);
createTree(p->rchild);
}
/*
该算法的主要思想是
1. 输出根节点的值
2. 把该节点的左孩子添加到队