![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构小芝士
文章平均质量分 62
玄生影随
c语言苦手
展开
-
超容易理解的数据结构前序,中序和后序序列
今天听了我们数据结构老师讲三序序列,发现有很多同学不能根据二叉树推,特发此文讲解。对于三序序列,我们可以选择构造一个表格并创造一个指针,将指针指于二叉树根结点,对应表格则如下所示,若某节点无左孩子或右孩子,则在对应表格内打叉。我们假定我们在运行程序,则对于前序序列来说为先根结点再左再右。指针指向根节点A,则对于A来说执行根节点操作,把A放入先序序列中。此时先序序列为:A。之后执行左子树操作,指针指向A的左子树的根节点B。指针指向根节点B,则对于B来说执行根节点操作,把B放入先序序列中原创 2022-11-07 17:11:25 · 4884 阅读 · 2 评论 -
关于链表的插入与删除的那些事儿
关于链表的插入与删除,我们大致可以分为两种情况,单链表,双向链表原创 2022-10-23 17:59:56 · 625 阅读 · 0 评论