某二叉树共有5个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。

admin2017-11-24 30

问题某二叉树共有5个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。

选项 A、3
B、4
C、5
D、7

答案C

解析二叉树中度为0的节点(叶子节点)，总是比度为2节点多1个，所以此题中，度为2的节点是1一1=0个，因此，本题中的其他节点均为度为1的节点，该二叉树只有一个分支，且深度为5。

转载请注明原文地址:https://kaotiyun.com/show/NSID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

根据下列材料回答问题。截至2010年5月底，北京市朝阳区规模以上文化创意产业单位共有1777家，总资产达到1534．6亿元，同比增长19．6％；1—5月累计实现收入521．6亿元，同比增长20．4％；从业人员平均人数为16．4万人，同比增长0．8
在宏观尺度下，金刚石通常被认为表现不出丝毫变形行为。任何极端尝试对它进行变形的后果往往在还没有达到可见变形之前就发生脆性断裂。这使它在一些可能承受机械变形的应用中受到限制。为对其进行纳米尺度力学测试，研究组设计了一套独特的纳米力学实验方法，对单晶和多晶金刚
如果两变量之间存在正相关，且所有相关点都落在回归线上，则这两个变量之间的相关系数是()
关于“描述性定义”“规定性定义”和“纲领性定义”，下列说法正确的是
清代案件经过秋审或朝审程序后，处理结果包括
设y=y(x)满足方程作自变量替换x=，则y作为t的函数满足的微分方程微分方程是_______。
10π利用的几何意义及变量代换法求之．解一解二又而又所以原式=式①+式②+式③=4π+2π+4π=10π．
利用变换t＝将方程化为变量y与t的微分方程(Ⅰ)求新方程的表达式；(Ⅱ)求原方程的通解．
下述关于数据库系统的叙述中，正确的是()。
下列数据结构中，属于非线性结构的是()。

随机试题

关于新生儿免疫功能的说法，下列哪项是错误的
乙酰水杨酸吡罗昔康
不易于表面形成压痕的骨性结构是()。
【2014专业案例真题下午卷】有一台10kV、2500kW的异步电动机，cosφ=0．8，效率为0．92，启动电流倍数为6．5，本回路三相Y接线电流互感器变比为300／5，容量为30V.A，该电流互感器与微机保护装置之间的控制电缆采用KVV一4×2．5mm
用移动模架法浇筑预应力混凝土连续梁时，分段工作缝必须设在()附近。
2019年3月25日，A公司通过协议方式收购股票上市的B公司3.5％的股份。同日，A公司的关联企业C公司和D公司分别持有B公司股份的1.3％和1.2％。此后，A公司通过证券交易所的证券交易继续收购B公司的股份，直至3月28日，A公司才向中国证监会、证券交易
他的思想的核心是“礼”与“仁”，在治国的方略上他主张“为政以德”，在教育思想上他主张“因材施教”。“他”是指()。
需求分析过程中，对算法的简单描述记录在()中。
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字．docx
Forthispart,youareallowed30minutestowriteashortessayonthesmartphoneaddiction.Youressayshouldincludethenega

最新回复(0)

某二叉树共有5个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。

二级C语言

NCRE全国计算机二级

如果两变量之间存在正相关，且所有相关点都落在回归线上，则这两个变量之间的相关系数是()

关于“描述性定义”“规定性定义”和“纲领性定义”，下列说法正确的是

清代案件经过秋审或朝审程序后，处理结果包括

设y=y(x)满足方程作自变量替换x=，则y作为t的函数满足的微分方程微分方程是_______。

10π利用的几何意义及变量代换法求之．解一解二又而又所以原式=式①+式②+式③=4π+2π+4π=10π．

利用变换t＝将方程化为变量y与t的微分方程(Ⅰ)求新方程的表达式；(Ⅱ)求原方程的通解．

下述关于数据库系统的叙述中，正确的是()。

下列数据结构中，属于非线性结构的是()。

关于新生儿免疫功能的说法，下列哪项是错误的

乙酰水杨酸吡罗昔康

不易于表面形成压痕的骨性结构是()。

【2014专业案例真题下午卷】有一台10kV、2500kW的异步电动机，cosφ=0．8，效率为0．92，启动电流倍数为6．5，本回路三相Y接线电流互感器变比为300／5，容量为30V.A，该电流互感器与微机保护装置之间的控制电缆采用KVV一4×2．5mm

用移动模架法浇筑预应力混凝土连续梁时，分段工作缝必须设在()附近。

他的思想的核心是“礼”与“仁”，在治国的方略上他主张“为政以德”，在教育思想上他主张“因材施教”。“他”是指()。

需求分析过程中，对算法的简单描述记录在()中。

Forthispart,youareallowed30minutestowriteashortessayonthesmartphoneaddiction.Youressayshouldincludethenega