树
R_Misaya
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
SDUTOJ 2173 数据结构实验之求二叉树后序遍历和层次遍历
#include #include #include #include #include using namespace std; char s1[100],s2[100],ans[100]; typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; void build(BiTr原创 2014-10-23 14:25:49 · 1172 阅读 · 0 评论 -
二叉树的基本算法
#include//二叉树的建立,遍历算法(非递归),递归在其他代码中,深度算法,叶子节点个数算法。 #include #include using namespace std; typedef struct tree { char data; struct tree *lchild,*rchild; }tree,*bitree; typedef struct post { bitre原创 2014-11-14 00:20:57 · 802 阅读 · 0 评论 -
SDUTOJ 1291 数据结构上机测试4.1:二叉树的遍历与应用1
#include #include using namespace std; void build(int n,char *s1,char *s2,char *s) { if(n<=0) return; int p =strchr(s2,s1[0])-s2; build(p,s1+1,s2,s); build(n-p-1,s1+p+1,s2+p+1,s+p); s[n-1]=s1[0]原创 2014-10-10 23:00:23 · 827 阅读 · 0 评论 -
SDUTOJ 2128 树结构练习——排序二叉树的中序遍历
#include using namespace std; int f; typedef struct BiTNode { int data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; void visit(BiTree T) { if(T->data!=NULL) { if(f==1) { coutdata; }原创 2014-10-30 17:03:58 · 1579 阅读 · 0 评论 -
SDUTOJ 2482 二叉排序树
#include #include using namespace std; char c[100],d[100]; int o=0,e=0; typedef struct bitnode { char data; struct bitnode *lchild,*rchild; }bitnode,*bitree; void insert(bitree &t1,char key) { if(t原创 2014-10-31 22:25:42 · 1281 阅读 · 0 评论 -
SDUTOJ 1489 求二叉树的先序遍历
#include #include int cont; char st1[100],st2[100],ans[100]; void build(int n,char *s1,char *s2,char *s) { if(n<=0) return; int p=strchr(s1,s2[n-1])-s1; ans[cont++]=s2[n-1]; build(p,s1,s2原创 2014-10-14 21:25:04 · 918 阅读 · 0 评论 -
SDUTOJ 2136 数据结构实验之二叉树的建立与遍历
#include #include using namespace std; typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTNode, *BiTree; int Create(BiTree &T) { char data; cin>>data; if(data==','){ T=NULL;}原创 2014-10-14 22:43:27 · 1325 阅读 · 0 评论 -
SDUTOJ 2127 树-堆结构练习——合并果子之哈夫曼树
#include #include #define N 30000 using namespace std; int a[N+1],o=0; typedef struct { int weight; int parent,lchild,rchild; }htnode; typedef struct { int weight; }htcode; void huffmanselect(htno原创 2014-11-04 18:35:43 · 1778 阅读 · 0 评论 -
SDUTOJ 2804求二叉树的深度
#include #include #include using namespace std; char s1[100],s2[100]; typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; void build(BiTree &T,char *s1,char *s2,int原创 2014-10-21 22:47:23 · 884 阅读 · 0 评论
分享