![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
R_Misaya
这个作者很懒,什么都没留下…
展开
-
SDUTOJ 2173 数据结构实验之求二叉树后序遍历和层次遍历
#include#include#include#include#includeusing 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 · 1088 阅读 · 0 评论 -
二叉树的基本算法
#include//二叉树的建立,遍历算法(非递归),递归在其他代码中,深度算法,叶子节点个数算法。#include#includeusing namespace std;typedef struct tree{ char data; struct tree *lchild,*rchild;}tree,*bitree;typedef struct post{ bitre原创 2014-11-14 00:20:57 · 733 阅读 · 0 评论 -
SDUTOJ 1291 数据结构上机测试4.1:二叉树的遍历与应用1
#include#includeusing 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 · 758 阅读 · 0 评论 -
SDUTOJ 2128 树结构练习——排序二叉树的中序遍历
#includeusing 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 · 1491 阅读 · 0 评论 -
SDUTOJ 2482 二叉排序树
#include#includeusing 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 · 1214 阅读 · 0 评论 -
SDUTOJ 1489 求二叉树的先序遍历
#include#includeint 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 · 859 阅读 · 0 评论 -
SDUTOJ 2136 数据结构实验之二叉树的建立与遍历
#include#includeusing 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 · 1263 阅读 · 0 评论 -
SDUTOJ 2127 树-堆结构练习——合并果子之哈夫曼树
#include#include#define N 30000using 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 · 1659 阅读 · 0 评论 -
SDUTOJ 2804求二叉树的深度
#include#include#includeusing 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 · 817 阅读 · 0 评论