周波的个人博客

/*commen.h  操作二叉树的头文件*/#include "stdlib.h"#include "stdio.h"#include "iostream.h"#include "string.h"# define TRUE 1# define FALSE 0# define NULL 0# define TElemType char# define ElemType BiTree# defin

/*BiTree_Stack.h  操作二叉树使用的栈*/#include "commen.h"int InitStack(LinkStack &head){    head=(StackNode *)malloc(sizeof(StackNode));    if(!head)        exit(-1);    head->next = NULL;    return TRUE;}int

/*BiTree.h 遍历二叉树*/// 先序遍历二叉树 void Preorder (BiTree T){    if(T)    {        coutdata        Preorder(T->lchild);//遍历左子树        Preorder(T->rchild);//遍历右子树    }}//中序遍历二叉树void Inorder(BiTree T){    if(T

/*CreateBiTree.h   创建二叉树*/#include "commen.h"/*根据字符串创建一个二叉树,以字符串的形式  “根 左子树 右子树” 定义一棵二叉树*/Status CreateBiTree(BiTree &T) {    char ch=getchar();    if(ch== ) T=NULL;    else {        if(!(T=new BiTN

/*BiTree.h  二叉树的其他基本操作*///二叉树的深度int Depth_BiTree(BiTree T){    if(T)    {        int i=Depth_BiTree(T->lchild);        int j=Depth_BiTree(T->rchild);        if(i>j)                return i+1;         

/*BiTree_TaskStack.h  */int InitStack(LinkTaskStack &head){    head=(LinkTaskStack)malloc(sizeof(TNode));    if(!head)        exit(-1);    head->next = NULL;    return TRUE;}int StackEmpty(LinkTaskSta

/*extend.h*///判断ch是否为运算符int Comop(char ch){    switch(ch)    {        case +:        case -:        case *:        case /:        case (:        case ):        case #:return 1;        de