考试资讯
题库下载
在线刷题
视频课程
注册
登录
|
微信刷题
选择题
下列关于二叉树的叙述中,正确的是( )。
A
叶子结点总是比度为2的结点少一个
B
叶子结点总是比度为2的结点多一个
C
叶子结点数是度为2的结点数的两倍
D
度为2的结点数是度为1的结点数的两倍
参考答案:
B
解题思路:
二叉树的特点:
(1)非空二叉树只有一个根结点;
(2)每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
二叉树的基本性质:
(1)在二叉树的第k层上,最多有2k-1(k≥1)个结点;
(2)深度为m的二叉树最多有2m-1个结点;
(3)度为0的结点(即叶子结点)总是比度为2的结点多一个;
(4)具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分;
(5)具有n个结点的完全二叉树的深度为[log2n]+1;
(6)设完全二叉树共有n个结点。如果从根结点开始,按层序(每一层从左到右)用自然数1,2,….n给结点进行编号(k=1,2….n)。
故本题选B。
>>>立即刷题
相关动态
二级ms office辅导:数据结构与算法【栈和队列】
经典!公共基础知识考点分析之数据结构与算法
二级ms office辅导:数据结构与算法【6树和二叉树】
国家电网历年真题:计算机类|数据结构与算法(1)
二级MS Office考试复习指导(数据结构与算法)2018年全国计算机等级
国家电网历年真题:计算机类|数据结构与算法(2)
热点动态
2020年全国职称计算机考试和职称英语考試取消了吗?到底还考不考?
2020年全国计算机一级考试题型及分值
二级Ms Office全国通过率22%,真的很难吗?
【历年真题】2020年8月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
2021年【历年真题】4月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
【历年真题】2020年10月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
QQ客服:蓝老师
QQ客服:侯老师
QQ客服:袁老师