首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2012-05-23
73
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数—叶子节点数—度为2的节点数。
转载请注明原文地址:https://kaotiyun.com/show/0Php777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果为_______。N=0ForI=1To3ForJ=5To1Step-1N=N+1NextJNextIPrintN;J;I
为了通过键盘访问主菜单项,可在菜单编辑器的“标题”选项中的某个字母前插入何字符,建立热键字母?
在属性窗口中设置何属性,可以把指定的图形放入当前对象中?
在数据库理论中,数据库总体逻辑结构的改变,如修改数据模式、增加新的数据类型、改变数据间联系等,不需要修改相应的应用程序,称为【】。
下列过程定义语句中,形参个数为不确定数量的过程是
在待排序的元素序列基本有序的前提下,效率最高的排序方法是
算法的空间复杂度是指
数据模型按不同应用层次分成3种类型,它们是概念数据模型、【】和物理数据模型。
设有下列二叉树:对此二叉树先序遍历的结果是
【】和软件开发方式及技木的落后是诱发软件危机的根本原因。
随机试题
下列人物与《四库全书》编撰有关的是()。
简述木纹涂装工具及其使用方法
(2002年第147题)构成急性肾炎综合征的主要临床表现是
纵式或横式外翻缝合的选择根据是
被称为“一源而三歧”的经脉是
川芎的气味为
根据激素昼夜分泌节律,肾上腺皮质激素泼尼松宜()。
某一钢丝绳的破断拉力为208kN,用做滑轮组的跑绳时,其最大允许拉力是()。
下列船舶中应征收船舶吨税的有______。
有这样一种假说,冬眠是一种高度发达的机能。冬眠的哺乳动物虽然与人类一样都是温血动物,但是它们在更宽范围的调节性上获得了进化,例如在体温调节上,就要比非冬眠动物强。这段话的意思是( )
最新回复
(
0
)