首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2016-11-25
62
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/qbAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据结构中,与所使用的计算机无关的是数据的
在树形结构中,树根结点没有【】。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
具有3个结点的二叉树有
下列数据结构中,按先进后出原则组织数据的是
软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例,后者是根据软件的规格说明来设计测试用例。
设二叉树如右:对该二叉树进行后序遍历的结果为______。
下列控制格式输入输出的操作符中,能够设置浮点数精度的是()。
有下列二叉树,对此二叉树前序遍历的结果为( )。
随机试题
A、Exerciselessfrequently.B、Takelessmedicineeachday.C、Visithimassoonaspossible.D、Takeanewkindofheadachemedici
患者,男,69岁。因菌血症住院就诊,微生物学检查为金黄色葡萄球菌感染,体外药敏结果为:苯唑西林耐药、环丙沙星敏感、复方新诺明敏感、亚胺培南敏感、克林霉素敏感、万古霉素敏感、头孢唑啉耐药、四环素耐药、氯霉素耐药、利福平耐药。对该患者进行抗感染治疗时,不应考虑
A.齐多夫定B.茚地那韦C.奥司他韦D.氟康唑E.阿昔洛韦属于蛋白酶抑制剂
某股份有限公司于2011年7月1日以50万元的价格转让一项无形资产所有权,同时发生相关税费3万元。该无形资产系2008年7月1日购入并投入使用,其入账价值为300万元,预计使用年限为5年,法律规定的有效年限为10年,该无形资产按照直线法摊销。转让该无形资产
企业信用政策的内容不包括()。
培训目标常用可验证性动词。()
明代戏剧的剧种主要有_______几种形式。
Lawyersarelessthan1%ofAmericanadults,【C1】______theyarewell-representedingovernment.Boththepresidentandthevice-
主要用于描述对象在空间中如何交互,即除了动态交互,也直接描述了对象是如何链接在一起的UML图是()。
can/couldhardlykeephisbodyandsoultogether
最新回复
(
0
)