导航

2020年全国计算机二级公共基础知识复习知识点(十五)

环球网校·2020-03-18 15:10:07浏览49 收藏9
摘要 备考2020年全国计算机二级考试的小伙伴们,复习的都怎么样了呢?环球网校小编整理了2020年全国计算机二级公共基础知识复习知识点供大家参考复习,小伙伴们快来做一做,测试一下自己吧!了解更多全国计算机二级公共基础知识敬请关注环球网校计算机二级频道。

2020年全国计算机二级公共基础知识复习知识点

1、树的基本概念

树(tree)是一种简单的非线性结构。在树结构中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点。每一个结点可以有多个后件,它们称为该结点的子结点。没有后件的结点称为叶子结点。

在树结构中,一个结点所拥有的后件个数称为该结点的度。叶子结点的度为0。在树中,所有结点中的的度称为树的度。

2、二叉树及其基本性质

(1)二叉树的定义

二叉树是一种很有用的非线性结构,具有以下两个特点:

①非空二叉树只有一个根结点;

②每一个结点多有两棵子树,且分别称为该结点的左子树和右子树。

由以上特点可以看出,在二叉树中,每一个结点的度为2,即所有子树(左子树或右子树)也均为二叉树,而树结构中的每一个结点的度可以是任意的。另外,二叉树中的每个结点的子树被明显地分为左子树和右子树。在二叉树中,一个结点可以只有左子树而没有右子树,也可以只有右子树而没有左子树。当一个结点既没有左子树也没有右子树时,该结点即为叶子结点。

(2)二叉树的基本性质

二叉树具有以下几个性质:

性质1:在二叉树的第k层上,多有2k-1(k≥1)个结点;

性质2:深度为m的二叉树多有2m-1个结点;

性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。

以上就是小编整理的2020年全国计算机二级公共基础知识复习知识点,想要参加二级考试的同学们都来了解一下吧。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示:对于想要参加计算机二级考试的小伙伴们,环球网校特地为您准备了计算机二级考试相关资料,如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。

资料下载
历年真题
精选课程
老师直播

| 注册 | 电脑版

版权所有©环球网校All Rights Reserved