treefun.cpp

来自「表达式类型的实现: 1、 一个表达式和一颗二叉树之间」· C++ 代码 · 共 32 行

#include "stdafx.h"
#include "fun.h"
#include "malloc.h"
#include <process.h>
Status InitTree(Tree &T){
	T=NULL;
	return OK;
}

Status CreateTree(Tree &T){
	//printf("开始建树，%c",a[k]);
	if(a[k]!='\0'){
	//	printf("赋值");
			if(!(T=(ThrNode *)malloc(sizeof(ThrNode)))) exit(-2);
			T->data=a[k];//printf("数值%c",a[k]);
			k++;
		if((a[k-1]>='0'&&a[k-1]<='9')||(a[k-1]>='a'&&a[k-1]<='z')){

			T->lchild=NULL;
			T->rchild=NULL;
		}
		else{
		CreateTree(T->lchild);
		CreateTree(T->rchild);
		
		}
	}
	return OK;
}