首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2018-07-25
106
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
m
一1个结点,本题中二叉树深度为7且有127个结点,满足2
7
一1=127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2
k-1
结点,则该二叉树的叶子结点数为2
7-1
=64个。满二叉树不存在度为1的结点。
转载请注明原文地址:https://kaotiyun.com/show/Pklp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面模型中为概念模型的是()。
以下数据结构中,属于非线性数据结构的是()。
在If.Endlf选择结构中,允许可嵌套的深度是()。
如果希望打印报表时,在每页底部显示页码,则设计时应将其置于
在下列几种排序方法中,要求内存量最大的是()。
已知"借阅"表中有"借阅编号"、"学号"和"借阅图书编号"等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是( )。
要在报表的每页底部输出信息,应设置的是()。
窗体上有一个按钮,当单击该按钮后窗体标题改为"信息",则设计按钮对应的宏时应选择的宏操作是
下列排序方法中,最坏情况下比较次数最少的是( )。
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
社会存在是指
"此由饮酒,热势冲面而遇风冷之气相搏所生,故令鼻面生鼓,赤疱匝匝然也"出自:
男性,19岁,无业青年,父亲是生意人,该青年5年来购买并收藏女性高跟鞋,晚上抱着睡觉,在心理咨询门诊诊断为“恋物癖”。此类病人最好的治疗方法为
交易中的特殊因素较复杂,归纳起来主要有以下几个方面:有利害关系人之间的交易;急于出售或急于购买的交易;交易双方或某一方对市场行情缺乏了解的交易及()。
下列对诱骗投资者买卖证券、期货合约的处罚中,正确的有()。Ⅰ.造成严重后果的,处5年以下有期徒刑或者拘役,并处或者单处3万元以上10万元以下罚金Ⅱ.造成严重后果的,处5年以下有期徒刑或者拘役,并处或者单处1万元以上10万元以下罚金
税收支出预算控制采取的方式主要有()。
木材包装是指以木板、胶合板、______为原材料制成的包装。
活动课程论的倡导者是奥苏贝尔。()
2011年,农村沼气池产气总量最高的省份的产气总量是排第十位的省份的()。
【B1】【B2】
最新回复
(
0
)