首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2020-04-10
83
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
D
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5一1=4个，所以度为1的结点的个数是25—5—4=16个。
转载请注明原文地址:https://kaotiyun.com/show/j56p777K
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和三个命令按钮“查询”(名称为Command1)、“退出”(名称为Command2)和“清空”(名称为Command
关于视图和查询，以下叙述正确的是()。
计算结果不是字符串"Teacher”的表达式是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
假设表单上有一选项组：⊙男〇女，如果选择第二个按钮“女”，则该选项组Value属性的值为(）。
下列关于查询的描述中，错误的是(）。
在一棵二叉树上，第5层的结点数最多是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
正确的SQL插入命令的语法格式是
随机试题
存储容量常用KB表示，2KB表示存储单元有2000字节。()
不属于髋关节的准确描述是
(2009年）某国甲公司与中国乙公司订立买卖合同，概括性地约定有关争议由“中国贸仲”仲裁，也可以向法院起诉。后双方因违约责任产生争议。关于该争议的解决，依我国相关法律规定，下列哪一选项是正确的?（）
关于城市维护建设税的特点，表述不正确的是()。
制造商在制成品上加上品牌、良好的品质、强势广告等都会使消费者持续性地购买商品，此种行为叫作()。
毛泽东指出的中国无产阶级所具有的自己的特殊优点和特点是()。
根据下面的表格资料回答124-128题2007年全国大中型工业企业的销售额约为()。
“实践、认识、再实践、再认识，这种形式，循环往复以至无穷，而实践和认识的每一循环的内容，都比较地进到高一级的程度，这就是辩证唯物论的全部认识论。”这个论断揭示了
有位非常走运又非常不走运的警官。非常走运的是，他做了几十年的警务工作，由小警员升到警官，一直到将近退休，居然没有遇到过一次盗匪，没有开过一枪。非常不走运的是，就在他退休的前一天，经过一家银行，正看见有人抢劫，于是他掏枪阻止，不幸对方也有枪，而且比他先发射。
PASSAGEONEHowmanytimeshadtheauthorfailedbeforeshewasabletosendawayallthepups?
最新回复
(
0
)
