首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
admin
2019-08-15
17
问题
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
选项
A、2h
B、2h-1
C、2h+1
D、h+l
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/OYCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
黄河、长江两大流域,堪称中华文明的两大摇篮,是当时经济文化最发达的地区。据所学知识回答以下问题:以下文化遗存不属于黄河流域的是()
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
在操作系统中,P,V操作是一种()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
不需要抢占的进程调度算法是()。
随机试题
痰饮的病因病机如何,如何理解治饮病“当以温药和之”的治疗原则?
当其取于心而注于手也,汩汩然来矣。汩汩:
鉴别渗出液和漏出液最有用的方法是
心肾不交证的本质是()。
影响利率的因素有多种,通常情况下,利率的最高界限是()。
关于日本个人所得税应税所得的规定,下列说法中错误的是( )。
某中外合资家电生产企业,共有在册职工120人,资产3500万元。2008年销售产品取得不含税收入2500万元,会计利润600万元,已预缴所得税150万元。经会计师事务所审核,发现以下问题:(1)期间费用中广告费450万元、业务招待费15万元、研究开发费
贷款价格的构成包括()。
下列关于公务员职务升降的做法,错误的是()。
Despitethescandalsoverleakede-mails,thescientificevidenceforglobalwarmingremainsstrong.Thequestion,then,istow
最新回复
(
0
)