一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

admin2019-05-28 48

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。

转载请注明原文地址:https://kaotiyun.com/show/Tgep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在所列出的：1．字处理软件，2．Linux，3．Unix，4．学籍管理系统，5．WindowsXP和6．Office2003，六个软件中，属于系统软件的有()。
微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。
计算机网络是一个()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
设有如下关系表：则下列操作中正确的是
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
下列关于软件调试说法正确的是()。
下列关于黑盒和白盒测试说法错误的是()。
计算机网络最突出的优点是()。

随机试题

苏轼称赞诗人王维的诗具有“________”美学特征。
下列革兰染液成分不包括
显示肺尖部病变的最佳体位是
实脾散的功用是三仁汤的功用是
钻孔灌注桩实测桩长为30m，时域信号第一峰与桩端反射波峰间的时间差为15．79ms，计算该桩的桩身波速为()。
(　　)是在初步设计开始前，根据批准的可行性研究报告及其投资估算确定的。
北京某传媒有限责任公司主要经营电视剧、电影等广播影视节目的制作和发行，2013年8月被认定为营改增试点一般纳税人。2015年11月企业发生如下业务：(1)9日，传媒公司为某电视剧提供片头、片尾、片花制作服务，取得含税服务费106万元。(2)同日，公司购
A公司于2015年1月1日以银行存款5190万元购买B公司40％的股权，并对B公司具有重大影响，另支付相关税费10万元。同日，B公司可辨认净资产公允价值12800万元，账面价值10000万元，其差额为一项管理用无形资产所致，该无形资产尚可使用年限为25年，
以往关于网络提速与降价的讨论中，舆论多从运营商和消费者博弈的角度切入，聚焦低网速、高收费对于公众生活的影响，使用的是服务者义务和消费者权利的说理逻辑。此次却提供了一个新的观察视角，即低质量、高成本的宽带服务潜在地阻止了社会信息化的进程。在现代信息社会的运行
Onceuponatime,innovationatProcter&Gambleflowedoneway:fromtheUnitedStatesoutward.WhilethelargeCincinnati-base

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

二级MS Office高级应用

NCRE全国计算机二级

在所列出的：1．字处理软件，2．Linux，3．Unix，4．学籍管理系统，5．WindowsXP和6．Office2003，六个软件中，属于系统软件的有()。

微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。

计算机网络是一个()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

设有如下关系表：则下列操作中正确的是

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

下列关于软件调试说法正确的是()。

下列关于黑盒和白盒测试说法错误的是()。

计算机网络最突出的优点是()。

苏轼称赞诗人王维的诗具有“________”美学特征。

下列革兰染液成分不包括

显示肺尖部病变的最佳体位是

实脾散的功用是三仁汤的功用是

钻孔灌注桩实测桩长为30m，时域信号第一峰与桩端反射波峰间的时间差为15．79ms，计算该桩的桩身波速为()。

( )是在初步设计开始前，根据批准的可行性研究报告及其投资估算确定的。

Onceuponatime,innovationatProcter&Gambleflowedoneway:fromtheUnitedStatesoutward.WhilethelargeCincinnati-base

(　　)是在初步设计开始前，根据批准的可行性研究报告及其投资估算确定的。