、小呆

摘要： 这个题也是比较简单的，但悲催的我忘了把调试用的代码注释掉，结果错了几遍。。。。sad代码操作步骤是这样的：1、对第1个数字序列进行建树操作，并保存先序遍历的结果。2、对后来要比较的数字序列进行建树操作，并保存先序遍历结果。3、比较两个结果是否相同。以下是代码：#include #include #i... 阅读全文

摘要： 这是一个将中缀式转化成表达式树然后在遍历输出的题代码操作总结为：1、把中缀式转换为后缀式。2、把后缀式转化为表达式树。3、将表达式树先序、中序、后序遍历得出前缀式、中缀式、后缀式。以下是代码：#include #include struct node{ char s; struct no... 阅读全文

摘要： 字典树是一种特殊的树，以下函数是特别保存的留作以后备用的函数。也是以结点的形式来构建树，结构体如下:typedef struct node{ int a; struct node *next[26];} tree,*tr;建立字典树的函数，返回值是树根的地址，由此字符串时键鼠并标记为1。... 阅读全文

摘要： 这是以二叉链表为基础的学习记录结点定义如下：typedef struct node{ char date; struct node *lc,*rc;} tree,*tr;其中data只是表示数据域，应用是根据情况修改。*lc和*rc为左子树指针和右子树指针。先序遍历函数，变量向上对应。v... 阅读全文