距2018年9月全国计算机等级考试开考还有一段时间，如何利用好这一阶段强化学习成为关键。你是不是对自己在基础阶段的复习效果不是特别满意，因此在这一阶段感到进退两难？
是不是急于做大量的计算机等级考试题库，却因测试结果不尽人意而心慌不安？
不要急！考无忧小编为大家准备了一些公共基础知识考点，希望能帮助大家高效复习，轻松通关！
【考点11】二叉树及其基本性质
1、二叉树的概念
二叉树是一种特殊的树形结构，每个结点最多只有两棵子树，且有左右之分不能互换，因此，二叉树有五种不同的形态。
2、二叉树的性质
性质1 在二叉树的第k层上，最多有2k-1(k≥1）个结点。
性质2 深度为m的二叉树最多有2m-1个结点。
性质3 在任意一棵二叉树中，度为0的结点（叶子结点）总是比度为2的结点多一个。
性质4 具有n个结点的二叉树，其深度不小于[log2n]+1,其中[log2n]表示为log2n的整数部分。
【考点12】满二叉树与完全二叉树
满二叉树：除最后一层外，每一层上的所有结点都有两个子结点。在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m－1个结点。
完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。
满二叉树是完全二叉树，而完全二叉树一般不是满二叉树。
【考点13】完全二叉树的性质
性质1 具有n个结点的完全二叉树的深度为[log2n]+1。
性质2 完全二叉树中度为1的结点数为0或1。
【考点14】二叉树的遍历
【考点15】顺序查找
顺序查找是从表的一端开始，依次扫描表中的各个元素，并与所要查找的数进行比较。
在下列两种情况下也只能采用顺序查找：
（1）如果线性表为无序表，则不管是顺序存储结构还是链式存储结构，只能用顺序查找。
（2）即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。
考无忧小编tips：
大多数人挂了计算机考试，根源不在于你的资质不行，而是你压根就没刷几套计算机等级考试题库就去考试！懒得备考才是你挂科的罪魁祸首！赶紧点击下方链接，把题目刷起来吧！
文章推荐：
2018年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗？（内附计算机等级考试题库）
温馨提示：
考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的最新资讯吗？点击进入>>>计算机等级考试题库资讯
