首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2015-08-28
22
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/EcBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下面不能作为结构化方法软件需求分析工具的是
下列叙述中正确的是
数据库系统的数据完整性是指保证数据的( )。
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是( )。
下列叙述中正确的是( )。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
设有下列二叉树：对此二叉树中序遍历的结果为( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
随机试题
奥肯法则说明了失业率每增加1％，则实际国民收入减少2％，这种比例()。
企业银行服务一般提供_______、_______、_______、_______、_______、_______、_______与支票账户资金自动划拨、商业信用卡等服务。
在新兴产业时期企业需要采取哪些竞争战略?
各部位的术前皮肤准备应（）
某项队列研究得出的相对危险度为4.5，95%的可信限为3.1～5.8，下列哪种说法不正确
患者，男性，30岁。全身水肿4周。实验室检查：血浆清蛋白22g／L，尿量800ml／d，尿蛋白5g／24h，尿红细胞(+)。患者水肿最主要的原因是
该房地产开发公司的性质可以分()。下列属于建安工程费的是()。
保圣公司是一家汽车制造企业。保圣公司进行战略分析后，选择了成本领先战略作为其竞争战略，并通过重构价值链各项活动以求获取成本优势。保圣公司主要重构措施包括：(1)与汽车发动机的供应厂家建立良好关系，保证生严进度小受影啊。(2)生产所需要的外购配件大部分由
下面所列条目中，错误的SQL语句是______。
Thetopicofthistalkis______.
最新回复
(
0
)
