首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2016-11-20
74
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二义树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数．叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/LtIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
命令“DIMEmyArray(10，10)”执行后，myArray(5，5)的值为()。
“学生”表中有“学号”、“姓名”、“性别”和“年龄”字段，其中“学号”为主关键字，建立“学生”表的SQL命令是()。
下列关丁视图的描述，正确的是()。
数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是()。
使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命
在表结构中，日期时间型、逻辑型、通用型字段的宽度分别固定为()。
(1)建立表单，如图3-2所示。表单文件名和表单控件名均为formtest，表单标题为“考试系统”，表单背景为灰色(BackColor=192，192，192)，其他要求如下：①表单上有“欢迎使用考试系统”(Labell)8个字，其背景颜色为灰
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
有效的劳动合同是指()。
糖原的1个葡萄糖基经糖酵解可净生成几个ATP
患者，女，67岁，高血压20余年。突然剧烈头痛、呕吐、迅速昏迷。护理体检：有三偏征，瘫痪肢体肌张力降低，腱反射消失。该病人忽然呼吸变慢乃至停止，两侧瞳孔不等大。护士应考虑其发生了()
某单层工业厂房，设置有两台Q＝25／10t的软钩桥式吊车，吊车每侧有两个车轮，轮距4m，最大轮压标准值Fmax＝279．7kN，横行小车重量标准值g＝73．5kN，吊车轨道高度hR＝130mm。厂房柱距12m，采用工字形截面的实腹式钢吊车梁，上翼
在各种项目融资方式中，能够通过融资获得国外先进技术和管理经验的方式是()。
不应计入生产成本，而应计入当期损益的费用为()。(19．2)
主流的股价预测模型有()。Ⅰ．神经网络预测模型Ⅱ．灰色预测模型Ⅲ．支持向量机预测模型Ⅳ．市场定价模型
甲公司和乙公司是同一集团内的两个公司，甲公司为上市公司，2017年至2019年发生的与投资相关的交易或事项如下： (1)2017年7月1日，甲公司向X公司的控股股东Y公司以每股15元的发行价格定向增发本公司普通股股票500万股(每股
事业单位的无形资产，其摊销方法正确的有()。
下列关于“历史规律的实现过程”的看法，不正确的是()。
最新回复
(
0
)
