首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一颗二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一颗二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2012-05-23
46
问题
一颗二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数一叶子节点数一度为2的节点数。
转载请注明原文地址:https://kaotiyun.com/show/pHup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)};其中横线处缺失的部分
有以下程序,输出结果()。#includeusingnamespacestd;classComplex{public:Complex(doubler=0,doublei=0):r
下列语句中错误的是()。
下面有关for循环的正确描述是()。
有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
负责数据库中查询操作的数据库语言是()。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
与窗体和报表的设计视图工具箱比较,下列______控件是数据访问页特有的。
表的组成内容包括()。
表的组成内容包括()。
随机试题
家兔,雄性,体重2.1kg。用20%氨基甲酸乙酯溶液进行麻醉,剂量为1g/kg。切开腹壁,暴露膀胱,在输尿管插管,收集尿液,记录尿量。这种实验方法属于()。
约三十余里,乱山合沓,空翠爽肌,寂无人行,止有鸟道。遥望谷底,丛花乱树中,隐隐有小里落。下山入村,见舍宇无多,皆茅屋,而意甚修雅。北向一家,门前皆丝柳,墙内桃杏尤繁,间以修竹,野鸟格磔其中。这里主要描绘了什么景象?
心源性哮喘的特点包括
内膜癌的癌前病变是
按总图制图标准,图4—7所示的图例表示的正确含义是:[2008年第89题]
作为财务管理目标,企业价值最大化与股东财富最大化相比,其优点是()。
下列说法哪些是正确的?
根据我国宪法的规定,下列选项中哪些是可以提出宪法修改有效议案的主体?()
中国新民主主义革命时期的统一战线包含两个联盟。下列关于两个联盟的说法,正确的是()
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
最新回复
(
0
)