2019考研计算机核心考点集合(三)

更新时间:2018-12-05 05:23作者:李天扬老师

    考研计算机复习内容繁多,考察面非常广,而且理解起来也是相当困难,一直以来都是学生们头疼的科目,但是即使这样也挡不住考生们对计算机学科的热爱,近几年考研计算机一直都是热门学科。为方便大家复习,将内容化繁为简,整理总结了2019考研计算机的核心考点汇总,帮助大家后续的复习。

    从二叉树结构的整体看,二叉树可以分为根结点,左子树和右子树三部分,只要遍历了这三部分,就算遍历了二叉树。设D表示根结点,L表示左子树,R表示右子树,则DLR的组合共有6种,即DLR,DRL,LDR,LRD,RDL,RLD。若限定先左后右,则只有DLR,LDR,LRD三种,分别称为先(前)序法(先根次序法),中序法(中根次序法,对称法),后序法(后根次序法)。三种遍历的递归算法如下:

    1.先序法(DLR)

    若二叉树为空,则空操作,否则:访问根结点?先序遍历左子树?先序遍历右子树。

    2.中序法(LDR)

    若二叉树为空,则空操作,否则:中序遍历左子树?访问根结点?中序遍历右子树.

    3.后序法(LRD)

    若二叉树为空,则空操作,否则:后序遍历左子树?后序遍历右子树?访问根结点.

    核心考点四:完全二叉树中有关结点个数计算

    完全二叉树的定义:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树。

    完全二叉树的叶子数为(n + 1) / 2取下整。

    森林与二叉树之间的转换以及转换过程中结点之间的关系:

    将一棵树转换为二叉树的方法是:

    1.树中所有相邻兄弟之间加一条连线。

    2.对树中的每个结点,只保留其与第一个孩子结点之间的连线,删去其与其它孩子结点之间的连线。

    3.以树的根结点为轴心,将整棵树顺时针旋转一定的角度,使之结构层次分明。

    森林转换为二叉树的方法如下:

    1.将森林中的每棵树转换成相应的二叉树。

    2.第一棵二叉树不动,从第二棵二叉树开始,依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子,当所有二叉树连在一起后,所得到的二叉树就是由森林转换得到的二叉树。

    为您推荐

    教育部权威发布:2019年艺考政策解读

    教育部日前出台的《2019年普通高等学校部分特殊类型招生基本要求》,提出了进一步限制校考、加强省级统考,提高文化课成绩等新内容。小编认为,艺考新政释放了改革红利,是对艺术教育的一次优化升级。

    2019-06-21 10:27

    经济师考试选择题有哪些得分技巧?

    经济师考试选择题有什么得分技巧吗?爱扬教育网小编就为大家整理了一些选择题的得分技巧,希望能对各位准备参加经济师考试的考生有所帮助。

    2019-06-08 09:04

    经济师考试备考复习顺序你对了吗?

    相信很多经济师考生都有这样的经历:他们每天都仔细复习,但学习效果仍然很差。每次完成模拟测试,一对答案都是错误的。为什么会这样?也许是因为你备考的顺序错了。

    2019-06-08 08:28

    经济师考试备考方法不只死记硬背

    许多考生面对经济师考试的第一个困难不是内容,而是数不清的知识点,拿着两本厚厚的教科书要在几个月内学完是一项很重的工作量,尤其是经济师考试喜欢出考试原题,所以很多老师希望你能记住教科书中的知识点,所以经济师备考真的要死记硬背吗?

    2019-06-08 07:59

    中级经济师考试备考有哪些注意事项

    2019年中级经济师考试已经进入了备考阶段,光阴似箭,作为经济师考生,我们必须充分利用时间。尽管距经济师考试还有很长时间,但是如何使用每分每秒都会在最终的成绩单上显示出来。在这里,小编为大家总结了中级经济师考试各科的专业特点以及注意事项,希望对大家有所帮助。

    2019-06-08 07:39

    经济师考试想要顺利通过你要注意这两点

    2018年,经济师考试全面实行机考,无纸化考试为计算题带来了巨大的“心算”挑战,随机抽取试卷也把复习范围扩大了2-3倍,而且考试时间缩短1小时,无疑会增加经济师考试的难度。2019年的经济师教科书也将面临一次大的修订。考生想要顺利通过将会很困难,如何想要一次通过,以下两点很重要:

    2019-06-08 06:45

    造价工程师考试备考不在状态应该怎么办?

    造价工程师考试你报了吗?备考是不是已经开始了呢?有的考生觉得自己备考不在状态,这是怎么回事呢?现在跟小编一起来看看吧。

    2019-06-08 06:10

    加载中...