首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2022-09-09
71
问题
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的节点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子节点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
m
-1个节点,本题中二叉树深度为7且有127个节点,满足2
7
-1=127,达到最大值,故此二叉树是满二又树,也是完全二叉树。满二叉树第&层上有2
k-1
个节点,则该二叉树的叶子节点数为2
7-1
=64。满二叉树不存在度为1的节点。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/CO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下面不能作为结构化方法软件需求分析工具的是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
在SQLSELECT语句中,为了将查询结果存储到临时表,应该使用短语
运算结果不是2010的表达式是
说明数组后,数组元素的初值是
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
数据库管理系统中负责数据模式定义的语言是
以下关于关系的说法正确的是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
随机试题
食品安全卫生是营养配餐的生命线。()
一额颞部外伤出血的患者,为了暂时止血,行压迫止血的合理部位是
肺主一身之气的功能取决于
喷管进口截面条件同上题,喷管出口截面处的气体参数为:p2=1.143×105N/m2,T2=766K,A2=0.1538m2。喷管的出口流速为()m/s。
合理开发矿产资源,严格整顿矿业秩序的具体工作有()。
2009年1月15日,某住宅工程竣工验收合格,则办理竣工验收备案的截止时间是()。
某施工单位承建一台中型散装水冷壁式锅炉工程。其安装内容包括:锅炉钢架、汽包、水冷壁、过热器、省煤器、给水泵、筑炉、烘炉、煮炉及试运行等。安装过程中,该施工单位根据设计要求进行了以下工作:锅炉设备基础验收、安装测量控制、锅炉钢架和本体安装、筑炉工序交接及筑炉
下列说法中错误的是()。
一个故事是有关美国的一个自封皇帝的。了解点美国历史的人都知道,美国的历史和现实中有许多稀奇古怪的事情,但是一样东西是没有的,就是皇帝,因为美国从来就没有实行过帝制,因而也就不可能有所谓的皇帝。然而.1880年1月9日作为旧金山主要报纸之一的《旧金山纪事报》
犯罪同类客体最显著的作用是()
最新回复
(
0
)