首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2016-04-07
96
问题
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
选项
A、该二叉树有一个度为1的节点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子节点
答案
A
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。完全二叉树指除最后一层外,每一层上的节点数均达到最大值,在最后一层上只缺少右边的若干节点。满二叉树指除最后一层外,每一层上的所有节点都有两个子节点的二叉树。深度为7的二叉树,前6层共有节点个数为2
6
一1=63,则第7层有127—63=64个节点,即第7层节点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的节点,有64个叶子节点。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/4tDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,类之间共享属性和方法的机制称为______。
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,下列正确的程序段是()。
下列程序的运行结果是()。#include<stdio.h>main(){intx=5,a=1,b=2,C=5,d=0;if(a<B)if(b!=3)if(!C)x=1;else
下列不是合法的C语言语句是()。
fseek函数的正确调用形式是【】。
以下说明语句中,【】是结构体类型名。typedefstruct{intn;charch[8];}PER;
数据库系统中实现各种数据管理功能的核心软件是______。
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
软件测试的目的是()。
有如下程序段inta=14,b=15,x;charc=’A’;x=(a&&b)&&(c<’b’);执行该程序段后,x的值为
随机试题
关于血清肌酐哪一项是错误的【】
A.肾小球系膜细胞增生B.肾小管上皮细胞玻璃样变C.两者均有D.两者均无膜性肾小球肾炎的表现是
A.创伤性关节炎B.骨筋膜室综合征C.外伤性移位D.关节僵硬E.关节积液胫骨上骨折易造成
在外周组织能抑制T4转化为T3的药物是
结核球的直径大小为
大多数SARS发生在( )群体。这种疾病传染模式反映了医护人员、他们的家人和有社会关系的接触者以及国际间旅行者多处于该年龄段。
属于我国建设工程项目的投资估算阶段的是()。
某石化企业位于工业区。工业区集中供水、供电。工业区污水处理厂已建两套好氧污泥法污水处理系统,正在新建一套改造型SBR污水生化处理系统。处理工业区各企业生产废水,废水处理达标后由同一排放管深海排放。废水排放口西北8km海域有水产养殖区,在其附近设有定期监测站
生物电是指生物的器官、组织和细胞在生命活动过程中发生的电位和极性变化。它是生命活动过程中的一类物理、物理一化学变化。是正常生理活动的表现。也是生物活组织的一个基本特征。根据上述定义,下列不属于生物电的一项是()。
查看OSPF进程下路由计算的统计信息是(55)________________,查看OSPF邻居状态信息是(56)________________。
最新回复
(
0
)