首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
30
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/vlA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 D
使用函数模板的方法是先说明函数模板,然后实例化成相应的______进行调用执行。
以下for语句中不是死循环的是
已知小写字母’a’的ASCII码为97,以下程序的结果是______。chara=32,b=68;cout<<(a|b);
数据库管理系统常见的数据模型有层次模型、网状模型和_____3种。
下列链表中,其逻辑结构属于非线性结构的是
数据库系统的核心是______。
空字符串的长度是_____。
数据流图中父图和子图的平衡是指【】。
下面c++标识符中正确的是()。
随机试题
请阅读下面录像题的情景叙述,找出情景叙述中秘书行为及工作环境中正确或错误的地方(应至少找出10处正误点)。人物:秘书钟苗、同事周伟、张总(声音)、李经理(声音)物品:印章、带存根的介绍信、用印申请单、电话场景:秘书办公室
首次提出"社会医学"一词的学者是
A.异烟肼B.链霉素C.乙胺丁醇D.诺氟沙星E.吡嗪酰胺用药期间可同服维生素B6防治周围神经病的药物是
关于未成年人案件的不公开审理与犯罪档案封存制度,下列说法不正确的是:()
甲知其房屋南边邻地将建一座楼房,但是佯装不知,将房屋售与乙。半年后,南边高楼建成,乙之房屋受不到阳光照射。在此例中甲违反了民法的()。
某村民要在屋顶建造一个长方体无盖贮水池,如果池底每平方米的造价为150元,池壁每平方米的造价为120元,那么要造一个深为3米容积为48立方米的无盖贮水池最低造价是多少元?()
岭北行省
Woman:Ican’tbeartheairpollutioninthiscityanymore.It’sgettingworseandworse.Man:Yousaidit.We’veneverhadso
(1)Menandwomenapproachproblemswithsimilargoalsbutwithdifferentconsiderations.Whilemenandwomencansolveproblems
A、Shedoesn’twanttopaythelatefee.B、Shewasgivenincorrectinformation.C、Shecan’taffordtopayhertuition.D、Shedidn
最新回复
(
0
)