首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-02-22
46
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/9Efp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
有如下程序:#include<iostream>#include<iomanip>usingnamespacestd;intmain(){cout<<setw(10)<<setfill(’x’)<<s
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下面属于白盒测试方法的是
数据字典(DD)所定义的对象都包含于
下列哪一条不属于数据库设计的任务?()
派生类的成员函数不能访问基类的()。
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10}:则下列说法中错误的是()。
随机试题
行政绩效评估的特点?
患者,男,36岁。上臂有一片稍隆起的紫红色浸润区,质地坚韧,界限不清,在中央部的表面有多个脓栓,破溃后呈蜂窝状。较易患该病的患者为
X线胸片示有空洞形成,同侧或对侧肺野有斑片状或索条状阴影,常见于
某建筑物地基承受轴心荷载作用,确定地基承载力时,比较适宜的是()。
城市规划的审批由()。
对现金折扣的表述,正确的是()。
所有与甲型H1N1流感患者接触的人都被隔离了。所有被隔离的人都与徐海华接触过。假设上述命题为真,则下面哪一个命题也是真的?()
用来显示整份报表的汇总说明,在所有记录被处理以后,只打印在报表结束处的是【】。
PASSAGETWO
A、Toenhancehisabilities.B、Tolearnhowtostudyeffectively.C、Tolearnstrategiesinwriting.D、Toexperiencebeingastude
最新回复
(
0
)