数据结构与算法之——二叉树的创建及遍历

C语言二叉树的创建及遍历

// ctest.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>
typedef struct BiTNode{
char data;
struct BiTNode *lchild, *rchild;
}BiTNode,*BiTree;

//创建一棵二叉树
void createBiTree(BiTree *T){
char c;
scanf("%c", &c);
if (c == ' '){
*T = NULL;
}
else{
*T = (BiTNode*)malloc(sizeof(BiTNode));
(*T)->data = c;
createBiTree(&(*T)->lchild);
createBiTree(&(*T)->rchild);
}

}
//输出结点以及该结点所在的层数
void visit(char c, int level){
printf("%c%d", c, level);
}

//前序遍历二叉树
void PreOrderTraverse(BiTree T,int level){
if (T){
visit(T->data, level);
PreOrderTraverse(T->lchild, level + 1);
PreOrderTraverse(T->rchild, level + 1);
}

}

int main(){

int level = 1;
BiTree T = NULL;
createBiTree(&T);
PreOrderTraverse(T, level);
return 0;
}