- 博客(28)
- 收藏
- 关注
RSS订阅原创 数据结构笔记（十八）线索化二叉树
if(pre&&pre->right==NULL)//上一个结点右结点如果为空指向下一个结点（保证上一个结点不为空防止刚开始报错）//如果in不为空且in的右边为空，则in为上一个结点，将in的右结点指向下一个结点。if(root->left==NULL)//当遍历到左指针为空时意味着到了叶子结点。//如果左标志为0则说明左边为子结点，往下遍历直到为空代表到了叶子结点。if(root->rightflag==0)//没有建立线索继续走。if(root->leftflag==0)//没有建立线索继续走。
2024-03-28 14:52:09
447
1
原创 数据结构笔记(十七)后序遍历循环形式
/需要经历左右子树都被遍历才行，这里用flag存一下状态，0表示左子树遍历完成，1表示右子树遍历完成。//左右子树都遍历过打印。Node peekStack(SNode head)//获取栈顶存的二叉树结点（只获取值）root->flag = 0;//左子树遍历完（无左子结点）入栈。//获取结点查看状态。//将打印完的结点出栈。if(root->flag == 0)//只遍历了左子树。//存进的二叉树结点。else //左右子树都遍历过。//后序遍历（循环）
2024-03-28 14:51:39
229
1
原创 数据结构笔记（十五）二叉树的遍历（循环）
NULL||isEmpty(&stack))//根结点为空并且栈清零结束。=NULL||isEmpty(&stack))//根结点为空并且栈清零结束。while(root)//根结点如果为空结束，此时栈为为空结点的父结点。while(root)//根结点如果为空结束，此时栈为为空结点的父结点。//找到最后入栈的结点。//找到最后入栈的结点。
2024-03-18 22:37:00
704
原创 数据结构笔记（十四）二叉树的遍历（递归）
/四种访问方式：前序遍历，中序遍历，后序遍历，层序遍历。//前序遍历(递归)//中序遍历(递归)//后序遍历(递归)
2024-03-17 15:57:59
547
1
原创 数据结构笔记（十二）二叉树的构建
E element;int main()a->left=b;a->right=c;b->left=d;b->right=e;
2024-03-16 20:34:44
461
1
原创 数据结构笔记（十一）二叉树的数学性质
/另一种计算结点总数的方法n=n1+2*n2+1(结点数比边数多一个（根结点）)//一棵有n个结点的完全二叉树，对于任意一个结点i，结点的顺序为从上往下，从左往右。//一棵具有n个结点的完全二叉树深度为k=[log2 n]+1([]意思为取整)//完全二叉树的结点个数n满足2的k-1次方-1
2024-03-14 14:38:03
312
原创 数据结构笔记（十）二叉树，树，森林的转换
兄弟结点连起来，擦掉除左边线以外的线。左边子结点往左，它的兄弟结点往右。//下一颗树在上一颗树最上面结点的右边。//判断二叉树是树转换的还是森林转换的。//每一棵树变成二叉树。
2024-03-14 14:37:25
372
原创 数据结构笔记（九）二叉树的概念
/在一棵二叉树中，所有分支结点都存在左子树和右子树，且叶子结点都在同一层。//只有最后一层有空缺，并且所有叶子结点是按照从左往右顺序排列。//一棵满二叉树一定是一棵完全二叉树。//二叉树（Binary tree）//任何结点的子树有左右之分。
2024-03-13 22:30:44
393
原创 数据结构笔记（八）树，森林概念
/从根结点开始一直到某个结点的整条路径的结点，都是这个结点的祖先结点（Ancestor）//如果两个结点的父结点是同一个，那么称这两个结点为兄弟结点（Sibling）//每个结点连接的子结点数目（分支的数目）称为结点的度（Degree）//每个结点延伸下去的下一个结点可以称为一棵子树（SubTree）//与当前结点直接向下相连的结点，我们称为子结点（Child）//每个结点的层次（Level）按照从上往下的顺序。//一般称位于最上方的结点为根节点（Root）//如果某个结点没有任何子结点，叫叶子结点。
2024-03-13 22:30:04
374
原创 数据结构笔记（四）顺序表实现栈
/使用top来表示当前栈顶位置，存的是栈顶元素的下标。//没有元素默认负一。//栈，又叫堆栈，是只能在表尾插入删除的线性表。//变量栈指针，入栈元素。
2024-03-11 19:06:26
292
1
原创 数据结构笔记（二）链表
/指向下一个结点的指针。//定义一个头结点指针（空的头结点）E element;////给变量起一个别名，方便后面修改。//变量链表头结点，插入元素，插入位序。//单链表：带头结点或者不带头结点。//走到第一个结点开始判断。//位序不符合插入失败。//位序不符合删除失败。//位序不符合获取失败。//变量链表头结点，查找的元素。//变量链表头结点，删除位序。//变量链表头结点，查找位序。//时间复杂度O(n)//时间复杂度O(n)//获取对应位置的元素。
2024-03-10 19:48:30
932
1
原创 C语言实现刘谦魔术
printf("第一张牌为%d\n",cardmove[0]);printf("南方人输入1，北方人输入2,不确定3张\n");printf("剩下的第一张为%d\n",endcard);printf("男生拿一张，女生拿两张\n");printf("请输入四个牌的数字\n");//南方人输入1，北方人输入2,不确定3张。printf("请输入名字个数\n");printf("见证奇迹的时刻\n");printf("好运留下来\n");printf("烦恼丢出去\n");//此时剩五张牌，有四个位置。
2024-02-10 19:21:27
1297
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人