首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
62
问题
某二叉树共有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/BwNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
有如下递归函数:intFun(intn){if(n<=1)return1;______}请补充完整,使得函数Fun能够正确计算形参n的阶乘。
软件结构是以【】为基础而组成的一种控制层次结构。
将x+y中的+运算符用友元函数重载应写为【】。
类是一个支持集成的抽象数据类型,而对象是类的【】。
有以下类定义:classMyClass{private:intid;chargender;char*phone;public:MyClass()
一个类可以同时继承多个类,称为多继承。下列关于多继承和虚基类的表述中,错误的是______。
数据库系统的核心是
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是
随机试题
教师的专业素养主要包括什么?
需要申请人提出药品补充申请的情况是
下列属于总需求构成的是()。
下列无形资产中属于知识产权的无形资产是()。
关于投资乘数的说法,正确的是()。
2015年1月2日,甲公司取得乙公司30%股权,并与其他投资方共同控制乙公司,甲、乙公司2015年发生的下列交易或事项中会对甲公司2015年个别财务报表中确认的投资收益产生影响的有()。
行政诉讼的审判机关是行政机关。()
背景:()是《人间喜剧》里的一部长篇小说。
It’seasytoimaginethescenario.Afterspendingmostofouradultlifeinpaidemployment,thegoldendayarrives.Suddenlywe
Theyarebothverydeterminedpeople,sothere’srathera______ofpersonalities.
最新回复
(
0
)