![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 58
weielite
这个作者很懒,什么都没留下…
展开
-
二叉树前序、中序、后序遍历的“知二求一”
第三步、经过上一步之后我们右确定了三个数字的位置,那么未确定位置中前序遍历为621,中序遍历为6912,同理由中序遍历可知6在9的左侧即为9的左子树而1和2为右子树。首先我们从已知题目中可以获取的信息有:1、由前序遍历可知5即为二叉树的根,2、由中序遍历结合前序遍历可知7和4为5的左子树的内容,而6912则为右子树的内容。第二步,在经过上一步处理之后我们抛去已知位的数字,那么剩下的前序遍历中的数字就剩749621,中序遍历中的数字就为左半部分为47右半部分为6912。中序遍历:JGDHKBAELIMCF。原创 2023-05-21 19:10:04 · 568 阅读 · 1 评论 -
数据结构——顺序表
在使用中,静态顺序表因为其在使用前就得固定大小,那么就导致了使用者在创建表之前就得知道自己需要的大小,而很多情况下我们是无法事先预料的,那么就导致了要么开辟小了,要么开辟多了造成浪费,所以我们更多使用动态顺序表,这样对空间的才会有更好的使用,下面我们来一起看看动态顺序表的增删查改。线性表是具有相同数据元素的有限序列,常见的线性表有:顺序表、链表、栈、队列、字符串等,线性表是一种逻辑结构,也就是说地址也许不是连续的,但是却能通过上一个元素找到下一个元素。简单,便于实现和操作。// 顺序表删除pos位置的值。原创 2023-03-07 19:33:43 · 68 阅读 · 1 评论