摘要：二叉树相关定义： 二叉树有三种表示方法，今天就以这三种表示方法分别讨论。 1.二叉链表表示 那么二叉树的基本遍历方式有三种（前序、中序、后序） 代码层次： tree.h #ifndef _TREE_H#define _TREE_Htypedef struct node{ char data; struct node *lchild,*rchild;}TREE;#endi... 阅读全文

摘要：查找二叉树的定义： 存储结构和二叉树相同： 需要实现的方法： 代码： tree.h #ifndef _TREE_H#define _TREE_Htypedef int ElemType;typedef struct treenode{ ElemType data; struct treenode * left; struct treenode * right;}TREE;TR... 阅读全文

摘要：串有三种表示方法： str.h #ifndef _STR_H#define _STR_H#define MAXSTRING 255typedef unsigned char STR[MAXSTRING+1];void NewStr(STR &s,char *str);void ClearStr(STR &s);int StrCompare(STR s,STR t);int StrConca... 阅读全文