首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-07-02
66
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1一1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/alfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于new运算符的下列描述中,错误的是()。
关于类定义,下列叙述中错误的是
有如下程序:#include<iostream>usingnamespacestd;classCD{public:~CD(){cout<<’C’;}private:charname[80];};intmain(){CDa,*
对于通过公有继承定义的派生类,若其成员函数可以直接访问基类的某个成员,说明该基类成员的访问权限是()。
以下程序的执行结果是()。#include<iostream.h>#include<iomanip.h>voidfun(intn){if(n!=0){fun(n-1);
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
下列有关内联函数的叙述中,正确的是()。
随机试题
(12-04)以政策制定时有无现成的规范和原则可遵循为标准,可将政策划分为________。
体温调节的基本中枢在()。
肠内营养最常见的并发症是:()
A.先兆流产B.难免流产C.不全流产D.完全流产E.过期流产患者,女,28岁。停经3个月,阴道出血5天,出血量由少到多,下腹阵痛5小时。妇科检查:宫口扩张1cm,有较多量血液流出,子宫大小符合停经月份,两侧附件阴性。最可能的诊断是
在进出口合同中,单价条款包括的内容是()。
但曲
我国多数企业完全缺乏“专利意识”,不懂得通过专利来保护自己的合法利益。中国专利局最近对500家大中型企业专利工作的一次调查结果表明,在科研或新产品规划时制订了专利计划的仅有26%。以下哪项,如果为真,最能削弱上述论证?()
江浙战争
MarriageinAncientEgyptTheancientEgyptiansheldmarriageasasacredbond.Eachpersoninafamilyplayedhisorherown
TeamSpirit[A]Teamshavebecomethebasicbuildingblocksoforganisations.Recruitmentadvertisementsroutinelycallfor"tea
最新回复
(
0
)