![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2022秋学期数据结构
数据结构课后练习
星河边采花
JiangZY
展开
-
折半查找的判定树
折半查找的判定树 如何构造长度为n的折半查找判定树 画出长度为18的顺序储存的有序表进行折半查找时的判定树,并求平均查找长度 二叉判定树是用于描述解决问题的思路,比如可以使用判定树描述N个数的比较过程,是一种对过程的描述。它也可以用于描述二分查找(即折半查找,以下都作二分查找)的过程。描述二分查找的二叉判定树,我们也可以叫折半查找判定树,原创 2022-12-06 11:23:34 · 10811 阅读 · 0 评论 -
根据后序和中序遍历输出先序遍历
根据后序和中序遍历输出先序遍历 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。在一行中输出以及该树的先序遍历结果输出样例:思路:刚刚又遇到了这道题,已经是第7,8遍见到它了,从最开始的搜到答案看不懂到后来,能懂,但不会写到后来,能写,但得看看标准代码到现在,随手几分钟就写出来了回头看看,学习真原创 2022-12-04 19:40:11 · 253 阅读 · 0 评论 -
03-树3 Tree Traversals Again
03-树3 Tree Traversals Again根据先序遍历建树根据先序遍历序列和中序遍历序列建树原创 2022-11-17 15:21:44 · 446 阅读 · 0 评论 -
用层序遍历建一棵二叉树
数组模拟队列 要求用层序遍历的序列建一棵二叉树,并且用先序序列输出。要求用层序遍历的序列建一棵二叉树,并且用先序序列输出层次遍历序列构造二叉树让我们先来思考一下怎么层次遍历一棵二叉树:1.树不为空,root先入队2.进入循环,循环条件为队列不为空,取出队头元素,队头出队。3.打印刚刚队头元素的数据。4.它如果存在左孩子,左孩子入队。5.它如果存在右孩子,右孩子入队。6.结束一次循环,回到步骤2构造二叉树过程和遍历很相似,假设要构造的二叉树的层次遍历序列存在一个数组里原创 2022-11-17 09:59:17 · 5485 阅读 · 0 评论 -
树的非递归遍历
【代码】树的非递归遍历。原创 2022-10-30 22:52:02 · 61 阅读 · 0 评论 -
C语言单链表头节点式,头指针式建立链表。头插法尾插法
头节点第一个节点就有数据,头指针法第一个没有数据,但头指针法有一个优点,在删除数据时,如果是第一个元素要被删除或者要插入第一个元素,那么有头指针的话就能直接删除第一个元素,很方便。带头指针:带头节点和头插法相同单链表的建立1.尾插法算法2-6顺序表的合并:就是一种合并的思想,按从小到大,遍历两个顺序表,谁小就把谁放入新顺序表。建立单链表2.头插法建立单链表原创 2022-09-16 12:08:15 · 468 阅读 · 0 评论 -
2.2.3 顺序表应用举例
由于只需要分成两部分,不需要整体排序,所以一次快排就可以了。双指针,左指针遇到比a1大的值停止,右指针遇到比a1小的停止,如果左指针比右指针小就交换,时间复杂度O(n)。原创 2022-09-14 13:06:37 · 462 阅读 · 0 评论 -
中缀后缀表达式转换,表达式求值
中缀后缀表达式转换,表达式求值 中缀表达式就是咱们平时看到的算式,但计算机是不能看出它的优先级的,所以不能通过中缀看出先计算括号内的部分,所有我们应该进行一些转换,把中缀表达式转成后缀表达式。原创 2022-09-24 11:34:56 · 234 阅读 · 0 评论