树

函数头：

#include<stdio.h>
#include <stdlib.h>
#include<math.h>	//数学函数，求平方根、三角函数、对数函数、指数函数...

#define MAXSIZE 100

//用于使用c++的输出语句
#include<iostream>
using namespace std;

二叉树结构体定义：

90%情况下用这个：

typedef struct BTNode    
{
	char data;
	struct BTNode *lchild;
	struct BTNode *rchild;
}BTNode;

但要会看懂这个：

typedef struct BiNode{
	ElemType data;
	struct BiNode *lchild,*rchild;
}BiNode,*BiTree;//定义了一个指针BiTree
 
//BiNode *p;
//BiTree p;
//上面两句代码是一样的意思

创建一棵二叉树（手动输入）：

void createBiTree(BTNode* &T)
{
	char  ch;
	cin>>ch;
	if(ch=='#') T=NULL;
	else
	{
		T=(BTNode *)malloc(sizeof(BTNode));
		T->data=ch;
		cout<<"put in \'"<<T->data<<"\' lchild"<<endl;
		cr