函数头:
#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