2020年全国计算机二级公共基础知识复习知识点:树与二叉树
节点的度:一个节点含有的子树的个数称为该节点的度
树的度:一棵树中,的节点的度称为树的度
叶子结点:度为零的结点。
二叉树:每个节点多含有两个子树的树称为二叉树。
完全二叉树:对于一颗二叉树,假设其深度为d(d>1)。除了第d层外,其它各层的节点数目均已达值,且第d层所有节点从左向右连续地紧密排列,这样的二叉树被称为完全二叉树。
满二叉树:所有叶节点都在底层的完全二叉树。
对于二叉树:度为0的结点,比度为2的结点多一个。
重要性质:总结点数等于所有的度数之和再加一。
所有的度之和+1=总结点数。
以上就是小编整理的2020年全国计算机二级公共基础知识复习知识点,想要参加二级考试的同学们都来了解一下吧。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示:对于想要参加计算机二级考试的小伙伴们,环球网校特地为您准备了计算机二级考试相关资料,如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。