对于一个满二叉树，共有n个结点和m个叶子结点，且深度为h，则下列等式中正确的是( )。 Ⅰ．n=h+m Ⅱ．h+m=2n Ⅲ．m=2h—1 Ⅳ．n=2h—1

admin2017-04-28 24

问题对于一个满二叉树，共有n个结点和m个叶子结点，且深度为h，则下列等式中正确的是( )。
Ⅰ．n=h+m
Ⅱ．h+m=2ⁿ
Ⅲ．m=2^h—1
Ⅳ．n=2^h—1

选项 A、Ⅰ、Ⅱ、Ⅲ
B、Ⅱ、Ⅲ
C、Ⅱ、Ⅲ、Ⅳ
D、Ⅲ、Ⅳ

答案D

解析对于深度为h的满二叉树，n=2⁰+2¹+…+2^h—1=2^h一1；另外，根据满二叉树的性质可知，m=2^h—1，故Ⅲ、Ⅳ正确；而Ⅰ、Ⅱ举反例很容易被排除。

转载请注明原文地址:https://kaotiyun.com/show/wPRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
宁夏回族自治区的设立时间是()。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
第一个五年计划的具体时间段是()。
阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
如何认识“农奴制再版”现象?
论述欧洲一体化进程及其影响。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。

随机试题

社会保障关乎获得感，也等同于安全感。而放在当前的世界维度中，可以通过社会保障来__________一个国家的发展诚意：发达国家的良好福利往往能对优秀青年人才产生筑巢引凤的号召效应，而一些没有迈过“中等收入陷阱”的国家，其社会保障__________的，尤其
下列句子没有使用降格修辞的是
萨摩耶犬，3月龄，2日前突发呕吐，不食，少饮。昨日上午大便稀薄，下午便血，昨晚至今日上午呕吐7次，腹泻6次，体温38．9℃，血液检查：白细胞数11．8×109个／L，红细胞8．6×1012个／L，血红蛋白浓度179g／L，血小板241×109个／L，二氧化
最可能的诊断是下列措施哪项不妥
A、旋光度测定法B、银量法C、铈量法D、高锰酸钾法E、紫外分光光度法含量测定方法为硫酸亚铁片
根据《宪法》规定，关于我国基本经济制度的说法，下列选项正确的是：(2014年试卷一第95题)
关于暗示，错误的说法是()。
若f(x－1)＝x2(x－1)，则f(x)=[]．
设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO。其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。将所有“96101”班号改
TheinfluenceofthemoralstandardsofthehomeisevidentIfthereisnorecognitionofthedifference【C1】______rightandwron

最新回复(0)

对于一个满二叉树，共有n个结点和m个叶子结点，且深度为h，则下列等式中正确的是( )。 Ⅰ．n=h+m Ⅱ．h+m=2n Ⅲ．m=2h—1 Ⅳ．n=2h—1

计算机408

学硕统考专业

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

宁夏回族自治区的设立时间是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

第一个五年计划的具体时间段是()。

如何认识“农奴制再版”现象?

论述欧洲一体化进程及其影响。

下列句子没有使用降格修辞的是

最可能的诊断是下列措施哪项不妥

A、旋光度测定法B、银量法C、铈量法D、高锰酸钾法E、紫外分光光度法含量测定方法为硫酸亚铁片

根据《宪法》规定，关于我国基本经济制度的说法，下列选项正确的是：(2014年试卷一第95题)

关于暗示，错误的说法是()。

若f(x－1)＝x2(x－1)，则f(x)=[]．

设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO。其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。将所有“96101”班号改

TheinfluenceofthemoralstandardsofthehomeisevidentIfthereisnorecognitionofthedifference【C1】______rightandwron