双十二活动
2022考研抄底价6.4折起 一键领劵
课程联报价格更优惠!
课程联报价格更优惠!
计算机专业考研数据结构知识点:二叉树
1. 二叉树的概念、性质
(1)掌握树和二叉树的定义。
(2)理解二叉树与普通双分支树的区别。二叉树是一种特殊的树,这种特殊不仅仅在于其分支多为2以及其它特征,一个重要的特殊之处是在于:二叉树是有序的。即二叉树的左右孩子是不可交换的,如果交换了就成了另外一棵二叉树,这样交换之后的二叉树与原二叉树是不相同的两棵二叉树。但是,对于普通的双分支树而言,不具有这种性质。
(3)满二叉树和完全二叉树的概念。
(4)重点掌握二叉树的五个性质及证明方法,并把这种方法推广到K叉树。普通二叉树的五个性质:第i层的多结点数,深度为k的二叉树的多结点数,n0=n2 1的性质,n个结点的完全二叉树的深度,顺序存储二叉树时孩子结点与父结点之间的换算关系。
2. 掌握二叉树的顺序存储结构和二叉链表、三叉链表存储结构的各自优缺点及适用场合,以及二叉树的顺序存储结构和二叉链表存储结构的相互转换的算法。
3. 熟练掌握二叉树的先序,中序和后序遍历算法以及按层次遍历二叉树的先序、中序和后序三种遍历算法,划分的依据是视其每个算法中对根结点数 据的访问顺序而定。不仅要熟练掌握这三种遍历的递归算法,理解其执行的实际步骤,并且应该熟练掌握三种遍历的非递归算法。
4.遍历是基础,重点掌握在三种基本遍历算法的基础上实现二叉树的其它算法。如求二叉树叶子结点总数,求二叉树结点总数,求度为1或度为2的结点总数,复制二叉树,建立二叉树,交换左右子树,查找值为n的某个指定结点,删除值为n的某个指定结点等等。
5. 线索二叉树的引出,是为避免如二叉树遍历时的递归求解。递归虽然形式上比较好理解,但是消耗了大量的内存资源,如果递归层次一多,势带来资源耗尽的危险。二 叉树线索化的实质是建立结点在相应序列中与其前驱和后继之间的直接联系。 对于线索二叉树,应该掌握:线索化的实质,三种线索化的算法,线索化后二叉树的 遍历算法,基本线索二叉树的其它算法问题(如:查找某一类线索二叉树中指定结点 的前驱或后继结点)。
核心师资集结 多年经验带你通关
全程班
第一轮:基础起步
阶段内容:择校指导 基础精讲第二轮:习题带刷
阶段内容:分章节、分题型带刷习题第三轮:真题阶段
阶段内容:近五年统考真题精讲直通车
课程导学:这里有你想知道的一切
购课24小时内贴心导学,建立学员专属个人档案班级群:志同道合的朋友共同进步
1位学员配备3位老师;学习计划:给你精细化的考研行动清单
根据你的实际情况和学习偏好,制定专属学习计划购买录播课程后不超过7天允许申请退课
需退换课程与被退换课程(课程为在学习未过期状态)为包含关系时,用户需先补足课程间的差价,将课程进行调换,此为升级课程
说明:一个课程只能选择以上三项中的一种进行操作,且不论退课、换课或是课程升级,仅有一次操作机会!
购买录播课程后不超过7天可申请换课,但每个课程只有一次换课机会,且如所调课程有差额需进行补齐
如所退换课程包含资料等成本费用需在办理退款时一并扣除
如购课时已经开具纸质发票,退课时需要将纸质发票完好寄回,奖区和密码不得刮开或出现任何的破损,否则将不予办理退课
办理退费时如无法原路退回,需根据客服人员要求提供“身份证正反面复印件、开户行、开户名、账号”等信息,如提供信息不全,将无法办理退费业务
注:特殊产品如协议有相关退换课规定以协议为主