二叉树的创建和遍历

1. 二叉树的创建

/*创建二叉树*/
int createBiTree(binaryTree_pt *T)
{
	eleType val;	

	scanf("%c", &val);
	if( val == '#' ){
		*T=NULL;
	}else{
		*T = (binaryTree_pt)malloc(sizeof(binaryTree_st));
		if(!*T){
			printf("%s():%d : Malloc error\n", __func__, __LINE__);
			return -1;
		}
		memset(*T, 0, sizeof(binaryTree_st));
		(*T)->data=val;
		createBiTree(&(*T)->lchild);
		createBiTree(&(*T)->rchild);
	}
	return 0;
}

2. 前序遍历

/*前序遍历二叉树*/
int preOrderTraverse(binaryTree_pt *T)
{
	if(!T || !*T){
		return -1;
	}
	
	printf("%c ", (*T)->data);
	preOrderTraverse(&(*T)->lchild);
	preOrderTraverse(&(*T)->rchild);
}

3. 中序遍历

/*中序遍历二叉树*/
int midOrderTraverse(binaryTree_pt *T)
{
	if(!T || !*T){
		return -1;
	}

	midOrderTraverse(&(*T)->lchild);
	printf("%c ", (*T)->data);
	midOrderTraverse(&(*T)->rchild);
}

4. 后序遍历

/*后序遍历二叉树*/
int postOrderTraverse(binaryTree_pt *T)
{
	if(!T || !*T){
		return -1;
	}

	postOrderTraverse(&(*T)->lchild);
	postOrderTraverse(&(*T)->rchild);
	printf("%c ", (*T)->data);
}

5. 头文件和main

/*************************************************************************
             > File Name: binaryTree.h
             > Author: Toney Sun
             > Mail: [e-mail]
       > Created Time: 2020年07月07日 星期二 23时09分18秒
 ************************************************************************/

#include<stdio.h>

#define eleType char

typedef struct node{
	eleType data;
	struct node *lchild;
	struct node *rchild;
}binaryTree_st, *binaryTree_pt;

/*************************************************************************
             > File Name: binaryTreeTraverse.c
             > Author: Toney Sun
             > Mail: [e-mail]
       > Created Time: 2020年07月07日 星期二 23时14分01秒
 ************************************************************************/

#include<stdio.h>
#include "binaryTree.h"
#include <stdlib.h>
#include <string.h>
int main(int argc, char **argv)
{
	int ret=0;
	binaryTree_pt T=NULL;
	ret = createBiTree(&T);
	printf("ret = %d\n",ret);
	preOrderTraverse(&T);
	putchar(10);
	midOrderTraverse(&T);
	putchar(10);
	postOrderTraverse(&T);
	putchar(10);
}