首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-05-06
42
问题
某二叉树共有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/6Cfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classMyClass{public:MyClass(){++count;}~MyClass(){--c
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
若有函数模板mySwap和一些变量定义如下:()。template<classT>voidmySwap(Tx,Ty);doubledl,d2;inti1,12;下列对mySwap的调用中,错误的是
下列模板声明中,有语法错误的是()。
下列字符串中不能作为C++标识符使用的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTemp<double>p2;MyTemp<long>p3[2];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个数是()。
若Pay是一个类名,则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是
下面叙述中错误的是( )。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
下面不属于结构化程序设计原则的是
随机试题
企业如果能________,就可以提高企业的利润,从而提高产品在市场上的竞争力,保证企业的发展和繁荣。
压裂前单层挤酸,地面管线试压,应达到()MPa,不剌不漏。
胃阴不足之呕吐的治法为
简述幼儿园教育教学的主要途径。
去某地旅游,旅行社推荐了以下两个报价方案:甲方案成人每人1000元,小孩每人600元;乙方案无论大人小孩,每人均为700元。现有N人组团,已知1个大人至少带3个小孩出门旅游,那么对于这些人来说()。
(2008年真题)被恩格斯称为“商品生产者社会第一个世界性法律”的是
以下关于成文法与不成文法的说法中,正确的是()
新民主主义社会是
下列字符型常量的表示中,错误的是______。
Themaintopicofthenewsitemis______.
最新回复
(
0
)