首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-02-22
52
问题
某二叉树共有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/9Efp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classONE{intc;public:0NE():c(0){cout<<1;}ONE(in
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
下列选项中不属于面向对象程序设计特征的是
面向对象方法中,继承是指
下列选项中不符合良好程序设计风格的是
在结构化程序设计中,模块划分的原则是
使用VC6打开考生文件夹下的源程序文件modi2.epp。请完成函数fun(char*s),该函数完成以下功能:(1)把S中的大写字母转换成小写字母,把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
下列关于类定义的说法中,正确的是()。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
关于运算符重载,下列表述中正确的是()。
随机试题
2015年6月2日,甲公司与乙公司订立合同约定,甲公司向乙公司交付20台电脑,乙公司向甲公司交付20万元。7月2日,甲公司请求乙公司支付20万元,但乙公司以合同并未约定履行顺序为由拒绝支付20万元,除非甲公司交付20台电脑。甲公司急于周转资金,便于7月6日
需要层次论是由美国社会心理学家亚伯拉罕·马斯洛提出的,认为激励可以看成是对具体的社会系统中未满足的需要进行刺激的行为过程。请简述马斯洛需要层次论的主要内容。
A.健脾养心B.益气养阴C.滋阴养血D.疏肝解郁E.清心泻火不寐阴血亏虚证的治法是()。
安全标志分为()大类型。
中国居民王某是一家国有企业员工,其20×1年10月份的收入情况如下:(1)取得工资薪金收入8000元/月。(2)工作之余发表文章一次性取得稿酬收入3000元。(3)为其他单位提供技术咨询取得一次性个人劳务报酬7000元。(4)彩票中奖2000
建筑屋顶勾勒出四朵绽放的上海市花——白玉兰;建筑物顶整体呈现螺旋上升状,好似巨翼翔升,大鹏展翅;建筑从高处俯瞰犹如“蝴蝶兰”的五朵花绽放的花瓣的新建筑依次是()。
(2017·广东)以下说法正确的是()
关于read()函数的下列描述中,()是对的。
某系统结构图如题5图所示。该系统结构图的深度是()
It’shotoutonthebeach.Let’ssitinthe______.
最新回复
(
0
)