首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2015-11-24
54
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、1 6
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数.叶子节点数.度为2的节点数=25.5—4=16。
转载请注明原文地址:https://kaotiyun.com/show/PCLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(SmEng)。则在下列横线处合适的语句是()。PrivateSubForm_Click(
Jackson方法是一种面向______的结构化方法。
下述关于数据库系统的叙述中正确的是
数据库系统的核心是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()。
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点数为
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
随机试题
罗杰斯认为“自我概念”可以涵盖三个层面,分别是:(),这三个自我需要能交互运作充分发挥他的功能,健康自我才得以实现。
培养真菌的最适合pH是
尿毒症患者发生纤维性骨炎的原因是
三羧酸循环的酶位于( )。呼吸链多数成分位于( )。
患者男性,70岁,高血压伴房颤多年,平时仅用降压药控制血压,现出现心慌气短,心电图显示房颤并伴有心衰,治疗应选择的药物是
关于ATP在能量代谢中的作用,哪项是不正确的
房地产商以价格来制定销售量。()
下列行为中,属于违法分包行为的有()。
阅读下面一首宋词,完成后面两题。清平乐·村居辛弃疾茅檐低小,溪上青青草。醉里吴音相媚好,白发谁家翁媪?大儿锄
教师是人类灵魂的工程师,对青少年一代的成长起()。
最新回复
(
0
)