首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2021-02-22
55
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一颗二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。
转载请注明原文地址:https://kaotiyun.com/show/f1fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库系统的三级模式不包括
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
占构化程序设计原则强调的是
下列关于派生类的叙述中，错误的是()。
请打开考生文件夹下的解决方案文件proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghua。注意：只能在函数address_change的“／／***
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为不同元素)，元素最大个数为10
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。
下列关于二叉树的叙述中，正确的是()。
在类中重载赋值运算符时，应将其声明为类的()。
随机试题
珠蛋白生成障碍性贫血最常见下列哪种异常形态红细胞增多
A．利多卡因B．氯胺酮C．普鲁卡因D．盐酸丁卡因E．氟烷为吸入麻醉药的是
哪种唇色多见于实热证
百合固金汤治疗的病证是麻杏石甘汤治疗的病证是
汉译英：“加尔各答”，正确的翻译为( )。
犯罪未遂中的“犯罪未得逞”是指()。
国家往往通过调节利率对经济活动增加影响。一般认为，利息增加后带来的经济影响是：
假设在数据库表的表设计器中，字符型字段“性别”己被选中，正确的有效性规则设置是
在考生文件夹下打WORD1．docx，按照要求完成下列操作并以该文件名(WORD1．docx)保存文档。【文档开始】甲A第20轮前瞻戚务生和朱广沪无疑是国产教练中的佼佼者，就算在洋帅占主导地位的甲A，他俩也出尽风头。在他们的统领下，云
我从小就对自己没有信心，这是问题的根子。这种情绪使我受到一点点表扬都会难为情，使我怎么也说不出一个“不”字，也使我不敢向父母多要一分钱。此外，这种缺乏的情况也影响了我对钢琴的热爱。
最新回复
(
0
)
