树
baother0
这个作者很懒,什么都没留下…
展开
-
二叉排序树
#include "stdio.h" #include "stdlib.h" typedef char Elem; typedef struct Node { Elem data; struct Node *lchild; struct Node *rchild; }Node,*SortTree; //要的是修改一下函数如果没有找到的情况下就返回 //但此函数返回的是nul原创 2012-03-04 22:52:01 · 386 阅读 · 0 评论 -
栈的使用(1):求二叉树的叶子节点的个数
#include "stdio.h" #include "stdlib.h" typedef char Elem; typedef struct Node { Elem data; struct Node *lchild; struct Node *rchild; }Node,*BiTree; typedef BiTree ElemType; //start stack原创 2012-03-04 23:07:25 · 944 阅读 · 0 评论 -
二叉搜索树
题目描述: 给出一个01字符串(长度不超过100),求其每一个子串出现的次数。 输入: 输入包含多行,每行一个字符串。 输出: 对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。 样例输入: 10101 样例输出: 0 2 01 2 1 3 10 2 101 2 #include "stdio.h" #include "math.原创 2012-03-05 13:38:23 · 303 阅读 · 0 评论 -
二叉树的层次遍历
#include "stdio.h" #include "stdlib.h" #include "1.h" #define MAXSIZE 100 #define TRUE 1 #define FALSE 0 #define OVERFLOW -1 #define OK 1 #define ERROR 0 typedef int status; typedef char TE原创 2012-03-04 22:48:03 · 452 阅读 · 0 评论 -
二叉树的节点数和二叉树的叶子节点书和二叉树的深度
#include "stdio.h" #include "stdlib.h" typedef char Elem; typedef struct Node{ struct Node *lchild; struct Node *rchild; Elem data; }BiTree; void createBiTree (BiTree **bt) { Elem inp原创 2012-03-06 08:39:27 · 2647 阅读 · 0 评论