首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
49
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/sA8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中不符合良好程序设计风格的是()。
有如下两个类定义:classXX{private:doubleX1;protected:doublex2;public:doublex3;);claseYY:protected
数据库设计分为需求分析阶段、______阶段、逻辑设计阶段、物理设计阶段、数据库实施阶段、数据库运行和维护阶段。
C++是一种面向对象的程序设计语言,它充分支持面向对象思想中的三个主要特征是______性;_______性和_______性。
下列叙述中正确的是()。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
软件开发过程主要分为需求分析、设计、编码与测试四个阶段,其中【】阶段产生“软件需求规格说明书”。
以下关于C++语言类的说法中正确的是()。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
如下程序声明了一个使用两个通用数据类型的模板类dataClass,其中构造函数用于初始化两个数据成员,成员函数show用于输出两个数据成员的数值。#include<iostream>usingnamespaeestd;_
随机试题
泡发是指将干料放入热水中浸泡而不再继续加热,使其慢慢泡发涨大。()
Word工具条中的“I”图标按钮的作用是_______。
A、首过效应B、生物等效性C、相对生物利用度D、绝对生物利用度E、肠肝循环药物在进入体循环前部分被肝代谢
患者,女,30岁。神志不宁,虚烦不得眠,并见五心烦热,盗汗,舌红,脉细数。其病机是
A、铈量法B、亚硝酸钠滴定法C、碘量法D、酸碱滴定法E、溴量法硝苯地平的含量测定方法为( )。
某脑出血患者,处于熟睡状态,压迫眶上神经可勉强使其转醒,醒时答话模糊,答非所问,很快又再入睡,该病例的意识状态为
下列不属于化学消毒剂使用方法的是
下列选项中,()属于隧道施工衬砌的安全技术要点。
从计算机应用角度来看,操作系统的主要作用是提供()。
ThequestionIamaskedmostoftenlikeItravelaroundtheworldspringsfrom【M1】______people’sdeepestfear:"Jane,doyou
最新回复
(
0
)