bitreepre printleft.cpp

来自「数据结构实验程序 线性表 栈和队列 二叉树 图 查找 内部排序」· C++ 代码 · 共 58 行

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

typedef struct BiTNode{
	char data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

void CreateBiTree(BiTree &T){
	char ch;
	scanf("%c",&ch);
	if(ch==' ')T=NULL;
	else{
		T=(BiTNode*)malloc(sizeof(BiTNode));
		if(!T)exit(0);
		T->data=ch;
		CreateBiTree(T->lchild);
        CreateBiTree(T->rchild);
	}

}

int PrintBiTree(char ch)
{printf("%c",ch);return 1;}


int PreOrderTraverse(BiTree T,int(*Visit)(char ch)){
if(T){
	if(Visit(T->data))
		if(PreOrderTraverse(T->lchild,Visit))
           if(PreOrderTraverse(T->rchild,Visit))return 1;
	return 0;
}
else return 0;
}




void main()
    {BiTree T;
	CreateBiTree(T);
    PreOrderTraverse(T,PrintBiTree);
	}