首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2016-11-25
67
问题
一棵二叉树共有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个结点的二叉树有
软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例,后者是根据软件的规格说明来设计测试用例。
数据的物理独立性是指当数据的【】改变时,通过系统内部的自动映象或转换功能,保持了数据的逻辑结构不变。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
设二叉树如右:对该二叉树进行后序遍历的结果为______。
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历方式称为 ( )。
在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有______个元素。
有下列二叉树,对此二叉树前序遍历的结果为( )。
随机试题
在静息状态海平面呼吸空气条件下,诊断呼吸衰竭的指标之一是PaO2值
以下关于双缩脲法测定总蛋白的说法错误的是
对含氟牙膏的防龋效果进行研究。将若干名学生随机分成两组,一组用含氟牙膏,另一组用普通牙膏,3年后观察其防龋效果。这种研究方法为
影响地面水水质最主要的因素是
3.4g/dl,WBC27170个/μl,中性粒细胞0.875,血小板62000个/μl。B超:子宫前位4.0cm×4.2cm×3.1cm,内膜0.4cm,双卵巢3cm×2cm×2cm,多泡,最大径0.8cmC,宫颈黏液结晶会看到
在下列患者中,护士在书写交班报告时首先应写
在建设项目信息管理中,要求对有关信息的分类进行统一,这体现了信息管理应遵循的()原则。
在国际上,施工企业项目经理是()
手提式灭火器宜设置在灭火器箱内或挂钩、托架上,其顶部离地面高度不应大于()m。
Thebenefitsofquittingsmoking—reducedriskofcancerandmanyotherhealthproblems—areknown.Butformillionsofsmokers,t
最新回复
(
0
)