数据结构作业
大千SS
我爱大风和烈酒,也爱孤独和自由。
展开
-
2.19
#include<cstdio> #include<malloc.h> typedef struct table{ int t; table *next; }node,*List; int main() { freopen("file.txt","r",stdin); int mink,maxk,n; scanf("%d%d%d",&mink,&..原创 2018-10-22 19:25:32 · 227 阅读 · 0 评论 -
2.22
#include<cstdio> #include<malloc.h> typedef struct table{ int t; table *next,*last; }node,*List; void swap(int &a,int &b){ int t=a; a=b; b=t; } int main() { freopen("in.tx...原创 2018-10-22 19:26:00 · 157 阅读 · 0 评论 -
6.44 以元素值为x的节点为根的子树的深度(递归实现)
题目:求二叉树中以元素值为x的节点为根的子树的深度 #include<cstdio> #include<malloc.h> typedef struct btree{ char data; btree *ltree,*rtree; }tree,*Tree; void create(Tree &t) { char c; scanf("%c",&a...原创 2018-12-03 23:00:32 · 1796 阅读 · 0 评论 -
二叉树的递归创建及遍历
先序创建 中序创建 后序创建 先序遍历 中序遍历 后序遍历 #include<cstdio> #include<iostream> using namespace std; typedef struct btree{ char data; struct btree *ltree,*rtree; }tree,*Tree; //先序创建 void cre...原创 2018-12-03 23:02:22 · 242 阅读 · 0 评论 -
非递归遍历二叉树
二叉树先序、中序遍历。 #include<cstdio> #include<stack> using namespace std; typedef struct btree{ char data; struct btree *ltree,*rtree; }tree,*Tree; //递归先序创建二叉树 void create(Tree &t) { ...原创 2018-12-04 00:16:07 · 210 阅读 · 0 评论