首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2021-01-15
22
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/3uip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李东阳是某家用电器企业的战略规划人员,正在参与制订本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。将“销售记录”工作表的单元格区域A3:
销售经理小李通过Excel制作了销售情况统计表,根据下列要求帮助小李对数据进行整理和分析。在工作表“月统计表”的G3:M20区域中,插入与“销售经理成交金额按月统计表”数据对应的二维“堆积柱形图”,横坐标为销售经理,纵坐标为金额,并为每月添加数据标签。
销售经理小李通过Excel制作了销售情况统计表,根据下列要求帮助小李对数据进行整理和分析。在“成交数量”与“销售经理”之间插入新列,列标题为“成交金额”,根据“成交数量”和“商品单价”、利用公式计算并填入“成交金额”。
在考生文件夹下打开工作簿Excel.xlsx,按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。某公司拟对其产品季度销售情况进行统计,打开Excel.xlsx文件,按以下要求操作:分别在“一季度销售情况表”“二季度销售情况表“工作表
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知单下
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制工2014年3月员工
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序;如果部门名称相同,则按照平均成绩由高到低的顺序排序。
下列叙述中正确的是()。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
对于更换新账的,应在新账中注明结转字样,并将上年余额计入“余额”栏内;此外,新旧账有关账户之间转记余额,要编制记账凭证。()
简述反应器热平衡计算方法及热力学反应出口温度的计算方法。
甲亢代谢增高症候群不包括
劳动者拒绝用人单位管理人员违章指挥、强令冒险作业的,不视为违反劳动合同。()
在高架桥上用绳子测量高架桥的高度,把绳子对折垂到地面时尚余10米,把绳子三折垂到地面时尚余2米,则高架桥高度和绳长分别是:
道德行为是指在一定的道德意识支配下表现出来的具有道德意义并能对此进行道德评价的行为,与“非道德行为”相对,包括道德的行为和不道德的行为两大类。不同时代、民族、社会和阶级对这两类行为有不同的标准。一般来说,道德的行为是有利于他人和社会的行为,反之则为不道德行
3,1,9,29,105,()。
某市公安局刑警队侦查员徐某、苗某在询问有杀人嫌疑的犯罪嫌疑人梁某至深夜时,其交代杀人的刀子就放在其卧室床下了。徐某、苗某为了尽快取到证据,当即赶到其住出,叫醒其家人进室内取出带回刑警队。问:徐某、苗某的做法是否正确。
雾,是指在接近地球表面、大气中悬浮的由小水滴或冰晶组成的水汽凝结物;霾,是指原因不明的因大量烟、尘等微颗粒悬浮而形成的浑浊现象。雾和霾常常相伴而生,但是二者在相对湿度、边界特征、日变化等方面有区别。据此,以下判断正确的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画出如图2-48所示的三角形。下表给出了直线Linel、Line2的坐标值,请按此表画Line1、Line2,并画出直线Line3,从而组成如图
最新回复
(
0
)