- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构输出从根到各个叶子节点的路径
这里写自定义目录标题数据结构输出从根到各个叶子节点的路径 数据结构输出从根到各个叶子节点的路径 从构建二叉树到输出根到各个叶子节点的路径 #include<bits/stdc++.h> using namespace std; #define MAXSIZE 100 typedef struct BTNode{ int data; BTNode* lchild; BTNode* rchild; }BTNode; //寻路 void findWay(BTNode *T,int a[],
2021-05-24 22:10:05
1085
原创 数据结构——二叉搜索树
本篇使用c实现二叉搜索树的初始化、插入和删除 需要强调的是在删除时会有两种情况，即待删除结点有左右两个结点和只有一个或者没有结点时。 若只有一个结点或没有结点，则直接将子结点赋给当前结点或者将其直接删除即可。但若是待删除结点存在左右两个结点，那么需要将右子树的最大值或者左子树的最小值 代码如下 #include <stdio.h> #include <stdlib.h> ...
2019-11-24 21:11:51
123
原创 数据结构——二叉树的建立以及递归和非递归遍历二叉树
#c实现二叉树的建立以及遍历 typedef struct BiTree { char data; struct Ltree* Lch, * Rch; }LTree,* QLTree; QLTree create_tree(QLTree T) { //遍历方法创建二叉树 char c; scanf(“请输入结点的数据：%c”, &c); if (c == ‘#’) { T = NUL...
2019-11-21 21:48:49
326
原创 数据结构——队列（链表的实现）
#实现用c实现链表队列的实现 #include <stdio.h> #include <stdlib.h> //链式队列的实现方法和基本操作方法 typedef struct Line { char data; struct LineNode* next; }LineNode, *QLineNode; //队列每个成员的变量 typedef struct { QLin...
2019-11-19 21:11:16
145
原创 数据结构——栈（链表的实现）
#用c实现数据结构中链表栈的实现 include <stdio.h> #include <stdlib.h> typedef struct{ char data; Stack* next; }Stack; Stack* InitStack(Stack* L) { //此处不必传地址，因为返回值为stack L = (Stack*)malloc(sizeof(Stack)...
2019-11-19 21:06:56
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人