首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2021-02-22
61
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一颗二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。
转载请注明原文地址:https://www.kaotiyun.com/show/f1fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。
软件集成测试不采用
设有课程关系模式：R(C#，Cn，T，TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为
定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
下列关于派生类的叙述中，错误的是()。
下面的符号中可以用作C++标识符的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释／／********1
如果表达式a>=b中的“>：”是作为非成员函数重载的运算符，则可以等效地表示为()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）()。
下列数据结构中，能用二分法进行查找的是()。
随机试题
简述公务员回避的提起与决定。
A、高良姜B、吴茱萸C、肉桂D、干姜E、附子被称为治中寒肝逆或寒郁肝脉诸痛之要药的中药是()。
依据我国标准，属于大型房屋建筑工程的有()。
下列各项中，能够引起所有者权益总额变化的有()。
茶叶因生长环境的差异而带有不同的味道，一些品茶专家根据多年的经验品一品便知茶叶的产区在哪里。这表明()。
设函数f（x）在（一∞，+∞）内连续，其导函数y=f’（x）的曲线如图所示，则f（x）有
在WindowsNT中，采用两级页表的原因是______。A．提高访问主存的速度B．减少页表表目数C．降低缺页率D．减少在地址变换时访问主存的次数
下列关于IEEE802.11标准的描述中，错误的是
表达式Int(一15．8)+Fix(一15．8)+Int(15．8)+Fix(15．8)的运算结果是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
最新回复
(
0
)
