首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2019-12-17
53
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/XbCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){intx[3][3]={{2},{4},{6}},i,*q=&x[0][0];for(i=0;i
若有定义:inta,b,c;以下程序段的输出结果是()。a=11;b=3;c=0;printf("%d\n",c=(a/b,a%b));
关于程序模块化,以下叙述错误的是()。
下列给定程序中,函数fun的功能是:根据整形参m的值,计算如下公式的值。例如,若m的值为5,则应输出0.536389。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不
以下选项中合法的C语言赋值语句是()。
有关系R如下,其中属性B为主键:则其中最后一个记录违反了()。
以下叙述正确的是()。
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
在关系数据库中,用来表示实体间联系的是
将E-R图转换为关系模式时,实体和联系都可以表示为
随机试题
呈扁圆柱形,稍弯曲,表面棕褐色或灰棕色,密被覆瓦状排列的肉质鳞叶的药材是()。
买卖合同中经常使用的担保方式是()。
妊娠早期血中高浓度的雌激素和孕激素来自
下列神经损伤可引起掌指关节不能主动屈曲的是
二乙氨基二硫代甲酸银分光光度法测水质中砷时,砷化氢与二乙氨基二硫代甲酸银发生反应时间宜为
正常思维一般都具有
货品如何处理,如何放置,主要由所采取的______决定,而货品具体的存放位置,则要结合相关的______原则来决定。()
行政首长负责制是我国根本的行政领导制度。()
Hopemaybethelovely,lyrical,inspiringthingmanypeoplebelieveitis—"thethingwithfeathers,"asEmilyDickinsoncalled
InJapanyoushouldholdabusinesscardwith______andreadthenameandriflecarefully.
最新回复
(
0
)