这是我参与8月更文挑战的第13天，活动详情查看：8月更文挑战”

前言

该系列文章全篇文字在10w+，全文都是自己备考中的干货，软考涉及很多计算机基础，数据结构，算法分析，编程思想，开发流程等等，不仅适合参加软考的人学习，也适合扩宽自己知识视野的人去学习，每一篇都将会把重点加粗处理，特别是易错点，考试常考平时也容易记错，请一定仔细看! 如果喜欢此系列，记得关注该专栏，能留个小小的点赞就更好了！

章节梳理

• 数据结构和算法基础

-数据结构的定义（线性结构和非线性结构）

• 线性表

• 线性表中队列和栈

• 广义表

• 二叉树

• 反向构造二叉树

• 查找二叉树

• 最有二叉树（哈夫曼树）（这个考试经常考，所以要特别留意一下）

• 线索二叉树

• 平衡二叉树

-图

• 图的最小生成树-普利姆算法（这个考试经常考，所以要特别留意一下）

• 算法的特性

• 算法的复杂度：时间复杂度和空间复杂度

• 二分查找

• 排序

• 希尔排序

• 直接排序

• 冒泡排序

• 归并排序

• 关于不同排序中的时间复杂度和空间复杂度之间的对别

错题整合

1. 最优子结构和高度重复性是适用动态规划方法求解的主要特征。
2. 求n个节点的二叉树有多少种形态。（卡特兰数）

3.从二叉树的遍历过程可知，从先序遍历序列和后序遍历序列中无法将左子树和右子树上的结点区分开，因此，由某棵二叉树的先序遍历序列和后序遍历序列不能构造出该二叉树的中序遍历序列。