首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二-X树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点,其中叶子结点只有1个,则该二-X树的深度为(假设根结点在第1层)( )
admin
2021-02-22
29
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二-X树的深度为(假设根结点在第1层)( )
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/eBfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关内联函数的叙述中,正确的是()。
有如下程序:#includeusingnamespaeestd;classCD{public:~CD(){cout
下列字符串中不能作为C++标识符使用的是()。
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
为类Matrix重载下列运算符时,只能作为Matrix类成员函数重载的运算符是()。
下列对于软件测试的描述中正确的是
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
下列关于模板的叙述中,正确的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
下列数据结构中,不能采用顺序存储结构的是
随机试题
蝉蜕具有的功效升麻具有的功效
(2014年真题)下列选项中,属于我国非规范性法律文件的是()。
喷丸除锈装置主要包括清理室、回收螺旋、斗式提升机、螺旋分离器和缠绕装置等。
慢性消耗性疾病时,下列哪些细胞可出现脂褐素
下列各项中,小符合资产会计要素定义的是()。
甲公司为我国境内注册的上市公司,其主要客户在我国境内。2×15年12月起,甲公司董事会聘请了W会计师事务所为其常年财务顾问。2×15年12月31日,该事务所担任甲公司常年财务顾问的注册会计师李某收到甲公司财务总监张某的邮件,其内容如下:李某注册会计师:
设定管理创新目标的基本要求包括()。
LanguageandHumanityLanguageispowerfulanditcanhelpusdoorgetthingsaswewish.Languageasaborntrait•Langua
Hecametothiscountryforpromotingfriendship______formakingmoney.
Insuchachanging,complexsocietyformerlysimplesolutionstoinformationalneedsbecomecomplicated.Manyoflife’sproblems
最新回复
(
0
)