首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
admin
2020-12-21
55
问题
某二叉树共有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/Ypyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。
有以下程序，输出结果()。#includevoidmain(){staticintb[][3]={{1，2,3}，{4}，{5，6)}；b[0][2]=12,b[1][2]=18；cout
有如下函数模板： template＜typename T，typename U＞ T cast(Uu){ return u；} 其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。A)+B)=C)＜＜D)++
要利用C++流进行文件操作，必须在程序中包含的头文件是( )。
有如下程序： #include ＜iostream＞ using namespace std; class Base { public: void output() { cout＜＜1; } virtua
有如下程序段int i=0，j=1；int &r=i； //①r=j； //②int*p=&i； //③*p=&r； //④其中会产生编译错误的语句是
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是
下列选项中，正确的C++表达式是
下列选项中，与实现运行时多态性无关的是( )。
随机试题
在企业组织结构中，强调纵向信息沟通的结构是()
A、咽后壁隆起偏一侧B、咽后壁正中隆起C、两者均有D、两者均无急性咽后脓肿位于
慢性肾衰竭时少见的电解质紊乱是
急性阑尾炎最具特征的体征是：
霍乱的病理变化为
脓性指头炎若不及时处理可发生
房地产市场调研与一般耐用消费品市场调研的区别，主要有以下几方面()。
退休计划四线图中，将生命周期划分为养老债务分摊期与养老成本发生期两个阶段的是( )。
“宁汉合流”指的是()。
Whichofthefollowingsentencescontainssubjunctivemood?(2013)
最新回复
(
0
)
