首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-09-05
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/dKfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关类成员的叙述中,正确的是()。
若有如下程序段:#includeusingnamespacestd;intmain(){char*p="abcdefgh",*r;r=p;cout
有如下枚举类型定义:enumDAY{SUN,MON=10,TUE,WED,THU,FRI=20,SAT};执行下列程序段for(inti=0;i
关于运算符重载,下列表述中正确的是()。
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
若已定义了类Vehicle,则下列派生类定义中,错误的是()。
下列字符串中,正确的C++标识符是()。
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
在数据库系统中,用户所见的数据模式为()。
随机试题
闫某,女,16岁,间断性头痛2年,时轻时重,头痛如裹,肢体困重,胸闷纳呆,大便不实,苔白腻,脉濡,左颈颅多普勒检查示:血管痉挛。
肱骨外上髁炎首选的治疗方法是
患者,女性,45岁,十二指肠溃疡3年。今日突发呕吐,呕吐物为隔夜宿食,量多,其原因是()
施工组织设计完成后,按()的约定,将施工进度计划和施工方案说明报送监理人审批。
进行工程索赔时,承包人必须在索赔事件发生后的()d内向监理工程师递交索赔意向通知,声明将对此事件索赔。
无形资产按照性质和属性分类,可以将其分为()。
某企业的信用条件是“2/10,1/20,n/30”,某客户向该企业购买1000元商品,并在第15天付款,则该客户实际支付的货款为( )元。
费用控制的关键是________。
IP地址分为IPv4和IPv6两种,目前主流运用是IPv4。IPv4近年来发展十分迅速,到2008年6月我国IPv4地址数量是15814万个,占全球IPv4地址数量的5.9%,虽然远小于美国占全球的56.9%,但已超过日本0.1个百分点,居于世界第二位。截
TheUnitedStatesiswidelyrecognizedtohaveaprivateeconomybecauseprivatelyownedbusinessplay【B1】______roles.TheAmer
最新回复
(
0
)