- 博客(33)
- 收藏
- 关注
RSS订阅
1原创 九九乘法表
#include<iostream>;using namespace std;int main(){ int n; cin >> n; int i = 1; while(i<=n) { int j = 1; while(j<=i) { int sum = i * j; if(sum<10) { cout << j << "*" << i << "=" <&l.
2022-05-14 22:51:20
108
原创 水仙花数（c++）
#include<iostream>;using namespace std;int main(){ int n; cin >> n; int first = 1; int i = 1; while(i<n) { first = first * 10; i++; } i = first; while(i<first*10) { int t = i; int sum = 0; while(t>0) { int .
2022-05-14 22:26:46
245
原创 判断是否为完全二叉树（c++）
#include<iostream>using namespace std;#define MaxSize 100typedef struct BiTNode{ char data; struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;typedef struct{ BiTree data[MaxSize]; int front, rear;}SqQueue;void InitQueue(SqQueue& Q.
2022-03-28 19:13:09
571
原创 求二叉树树高（c++）
#include<iostream>using namespace std;typedef struct BiTNode{ char data; struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;void CreatBiTree(BiTree& T, char e){ if (T == NULL) { T = new BiTNode; T->data = e; T->lchild = NU.
2022-03-28 18:10:56
153
原创 二叉树查找（c++）
#include<iostream>using namespace std;typedef struct BiTNode{ char data; struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;void CreatBiTree(BiTree& T, char e){ if (T == NULL) { T = new BiTNode; T->data = e; T->lchild = NU.
2022-03-28 17:58:38
269
原创 二叉排序树建立（c++）
#include<iostream>using namespace std;typedef struct BiTNode{ char data; struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;void CreatBiTree(BiTree& T, char e){ if (T == NULL) { T = new BiTNode; T->data = e; T->lchild = NU.
2022-03-28 17:35:45
971
原创 插入元素（c++）
#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode* next;}LNode, * LinkList;void CreatTail(LinkList& L, int n){ L = new LNode; L->next = NULL; LinkList r = L; while (n--) { LinkList p = new LNode.
2022-03-28 17:02:02
241
原创 正数第k个（c++）
#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode* next;}LNode, * LinkList;void CreatTail(LinkList& L, int n){ L = new LNode; L->next = NULL; LinkList r = L; while (n--) { LinkList p = new LNode.
2022-03-28 16:28:59
70
原创 倒数第k个数（c++）
#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode* next;}LNode, * LinkList;void CreatTail(LinkList& L, int n){ L = new LNode; L->next = NULL; LinkList r = L; while (n--) { LinkList p = new LNode.
2022-03-28 16:24:24
226
原创 链表逆转（c++）
#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode* next;}LNode, * LinkList;void CreatTail(LinkList& L, int n){ L = new LNode; L->next = NULL; LinkList r = L; while (n--) { LinkList p = new LNode.
2022-03-28 15:58:29
140
原创 删除第个k结点（c++）
#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode* next;}LNode, * LinkList;void CreatTail(LinkList& L, int n){ L = new LNode; L->next = NULL; LinkList r = L; while (n--) { LinkList p = new LNode.
2022-03-28 15:15:22
156
原创 按值查找（c++）
#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode* next;}LNode, * LinkList;void CreatTail(LinkList& L, int n){ L = new LNode; L->next = NULL; LinkList r = L; while (n--) { LinkList p = new LNode.
2022-03-28 14:58:36
246
原创 按序号查找（c++）
#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode* next;}LNode, * LinkList;void CreatTail(LinkList& L, int n){ L = new LNode; L->next = NULL; LinkList r = L; while (n--) { LinkList p = new LNode.
2022-03-28 14:43:05
211
原创 头插法，尾插法（c++）
#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode* next;}LNode, * LinkList;//头插法void Creathead(LinkList& L, int n){ L = new LNode; L->next = NULL; while (n--) { LinkList p = new LNode; cin >.
2022-03-28 14:14:22
346
原创 给定序列输出中缀表达式（c++）
#include<iostream>using namespace std;typedef struct BiTNode{ char data; struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;void CreatBitree(BiTree& T, char s[], int& i){ if (s[i] == '#') T = NULL; else { T = new BiTNode; T.
2022-03-26 19:05:43
232
原创 删除结点为k的并释放
void Delete(BiTree& T){ if (!T) return; Delete(T->lchild); Delete(T->rchild); free(T);}void Finh_k(BiTree& T, int k){ if (T = NULL) return; if (T == k) { Delete(T); T = NULL; } if (T) { Finh_k(T->lchild, k); Finh.
2022-03-26 16:10:34
83
原创 按先序序列寻找二叉树第k个结点（c++）
int i = 0;void Search_k(BiTree T, int k){ if (!T) return; i++; if (i == k) { cout << T->data; return; } Search_k(T->lchild, k); Search_k(T->rchild, k);}
2022-03-26 15:25:52
221
原创 带权路径长度（c++）
#include<iostream>using namespace std;typedef struct BiTNode{ int weight; struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;int Wpl(BiTree T, int n){ int wpl = 0; if (T) { if (!T->lchild && !T->rchild) { wpl += n * .
2022-03-26 15:06:16
569
原创 将叶子节点链接为双链表（c++）
#include<iostream>using namespace std;int flag = 1;typedef struct BiTNode{ char data; struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;void CreatBitree(BiTree& T, char e){ if (T == NULL) { T = new BiTNode; T->data = e; T-&.
2022-03-26 11:30:37
370
原创 根节点出发的最长路径(c++)
#include <iostream>using namespace std;typedef struct BiTNode{ int data; struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;void CreatBitree(BiTree& T, char s[], int& i){ if (s[i] == '0') T = NULL; else { T = new BiTNode; T.
2022-03-26 10:36:45
124
原创 二叉树的嵌套括号输出（c++）
#include<iostream>using namespace std;typedef struct BiTNode{ char data; struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;void CreatBitree(BiTree& T, char e){ if (T == NULL) { T = new BiTNode; T->data = e; T->lchild = NU.
2022-03-25 16:13:05
514
原创 链表的选择排序（c++）
#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode* next;}LNode, * LinkList;void CreatList(LinkList& L, int n){ L = new LNode; L->next = NULL; LinkList r = L; while (n--) { LinkList p = new LNode.
2022-03-25 14:41:32
835
原创 冒泡、快速、直接插入、选择排序（c++）
#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode* next;}LNode, * LinkList;void CreatList(LinkList& L, int n){ L = new LNode; L->next = NULL; LinkList r = L; while (n--) { LinkList p = new LNode.
2022-03-25 11:10:19
317
原创 循环双向链表的节点交换（c++）
/*核心步骤：设q为p的前驱结点交换p和q。1、p和新前驱连接2、q和新后继连接3、p和q互相连接*/#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode* prior, * next;}LNode, * LinkList;void Creatlist(LinkList& L, int n){ L = new LNode; L->nex.
2022-03-24 14:04:06
1477
原创 判断是否为完全二叉树（c++）
#include<iostream>using namespace std;#define MaxSize 100typedef struct BiTNode{ char data; struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;typedef struct{ BiTNode* data[MaxSize]; int front, rear;}SqQueue;void InitQueue(SqQueue&.
2022-03-23 17:01:25
709
原创 二叉树最长路径（c++）
#include<iostream>using namespace std;char path[100]; //存放路径char ans[100]; //临时存放int len;typedef struct BiTNode{ char data; struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;void Creatbitree(BiTree& T, char s[], int& i.
2022-03-23 14:41:12
658
原创 二叉树叶子节点到根的路径输出（c++）
#include<iostream>using namespace std;char path[200];typedef struct BiTNode{ char data; struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;void Creatbitree(BiTree& T, char s[], int& i){ if (s[i] == '0') T = NULL; else { T = .
2022-03-23 11:57:33
490
原创 二叉排序树中输出特定值（c++）
#include<iostream>using namespace std;int c[200];int k;int flag; //题目中要求要间隔空格输出，设置flag来切换空格输出typedef struct BiTNode{ char data; struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;void Creatbitree(BiTree& T, char e){ if (!T) {.
2022-03-23 11:25:22
96
原创 二叉排序树判断，二叉树最大宽度计算（c++）
#include<iostream>using namespace std;int x;char c[100];int flag;int l = 1; //标记层数int a[200]; //记录每层宽度，即结点数typedef struct BiTNode{ char data; int level; //记录当前在第几层 struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;void Cer.
2022-03-23 10:28:33
196
原创 二叉树结构相等判断（c++)
#include<iostream>using namespace std;typedef struct BiTNode{ char data; struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;int flag;void CreatBitree(BiTree& T, char s[], int& i){ if (s[i] == '0') T = NULL; else { T = new Bi.
2022-03-22 18:46:53
338
原创 二叉树高度、结点数统计、左右孩zi交换（c++）
#include<iostream>using namespace std;int a, b, c = 0; //a代表叶子结点，b代表度为1的结点，c代表度为2点结点typedef struct BiTNode{ char data; struct BiTNode* rchild, * lchild;}BiTNode, * BiTree;void CreatBiTree(BiTree& T, char s[], int& i){ if (s[i] ==.
2022-03-22 18:13:43
386
原创 二叉树先序、中序、后序、层次遍历（c++）
#include<iostream>using namespace std;#define MaxSize 100typedef struct BiTNode{ char data; struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;typedef struct //定义顺序队{ BiTree data[MaxSize]; int front, rear;}SqQueue;void Ininqueue(Sq...
2022-03-22 16:49:31
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人