首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
admin
2019-08-15
39
问题
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
选项
A、188
B、200
C、199
D、201
答案
C
解析
除根结点层只有1个结点外,其他备层均有两个结点,结点总数=2×(100—1)+1=199。
转载请注明原文地址:https://www.kaotiyun.com/show/miCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明初,罢中书省。六部的地位上升。上承皇帝之命,一定程度上分割了宰相的事权.与六部尚书合称“七卿”的是()。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
编写判定给定的二叉树是否是二叉排序树的函数。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
下列选择中,()不是操作系统关心的主要问题。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少
随机试题
CR应用的辐射转换器是
在口腔医疗保健中可能由接触和呼吸传播的主要疾病不包括
某商品混凝土的目标产量为600m3,单价为700元,损耗率为5%,实际产量为620m3,单价为710元,损耗率为4%。运用因素分析法分析,以下说法正确的是()。
出口退税
下列个人财产中,不适用税收保全措施的是()。
承运人对非由于承运人的实际过失或私谋,或者承运人的代理人或雇用人员的过失或疏忽所引起的其他任何原因,所造成的船舶损害不负责任,但是要求引用这条负责利益的人应负责举证,证明有关的过失或损坏既非由于承运人的实际过失或私谋,亦非承运人的代理人或雇用人员的过失和疏
在山东的历史文化名人之中,2500年前与学生们进行了世界上第一个小孔成像实验,对光的直线传播第一次做出科学解释的是()
19世纪60年代后,洋务派兴办洋务事业的指导思想是()
Geoffrey’scorruptdealingsearnedhimsuchdisgracethatanypossibilityofhisbeingreelectedtothecitycouncilwascomplet
Themainideaofthefirstparagraphisthat______.Thesecondparagraphismainlyabout______.
最新回复
(
0
)