2018年计算机二级考试公共基础知识点:树与二叉树
2018年3月计算机等级考试即将开始啦!小编在这里为考生们整理了2018年计算机二级考试公共基础知识点,希望能帮到大家,想了解更多资讯,请关注留学群的及时更新哦。2018年计算机二级考试公共基础知识点:树与二叉树考点7 树与二叉树及其基本性质考试链接:考点7在笔试考试中,是一个必考的内容,在笔试考试中出现的几率为100%,主要是以选择的形式出现,有时也有出现在填空题中,分值为2分,此考点为重点掌握内容。重点识记树及二叉树的性质。误区警示:满二叉树也是完全二叉树,而完全二叉树一般不是满二叉树。应该注意二者的区别。1、树的基本概念树(tree)是一种简单的非线性结构。在树结构中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点。每一个结点可以有多个后件,它们称为该结点的子结点。没有后件的结点称为叶子结点。在树结构中,一个结点所拥有的后件个数称为该结点的度。叶子结点的度为0。在树中,所有结点中的最大的度称为树的度。2、二叉树及其基本性质(1)二叉树的定义二叉树是一种很有用的非线性结构,具有以下两个特点:①非空二叉树只有一个根结点;②每一个结点最多有两棵子树,且分别称为该结点的左子树和右子树。由以上特点可以看出,在二叉树中,每一个结点的度最大为2,即所有子树(... [ 查看全文 ]2018年计算机二级考试公共基础知识点:树与二叉树的相关文章