首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-02-27
83
问题
某二叉树共有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/2RTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹中有一个工程文件sjt5.vbp。窗体外观如图所示。运行程序,单击“读数据”按钮,读入文件中的数据到字符串变量中并显示在Label2标签中。单击“排序”命令按钮时,对读入的数据从小到大进行排序,并将排序结果在窗体的Label4控件中显示。
在名称为Form1的窗体上添加一个标签,其名称为Label1,然后通过属性窗口设置窗体和标签的属性,实现如下功能:①窗体标题为“设置标签属性”;②标签的位置为:距窗体左边界500,距窗体顶边界300;③标签的标题为“等级考试”;④标签的AutoSi
数据库应用系统中的核心问题是()。
以下叙述中错误的是()。
用树型结构表示实体之间联系的模型是()。
下列说法中,错误的是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
下列说法中正确的是()。
下列说法中正确的是()。
下面说法中正确的是()。
随机试题
胃气虚的表现是
孙谦,字长逊,东莞莒人也。年十七为左军行参军,以治干称。父忧去职,客居历阳,躬耕以养弟妹,乡里称其敦睦。出为句容令,清慎强记,县人号为神明。泰始初,事建安王休仁,休仁以为司徒参军,言之明帝,擢为明威将军、巴东、建平二郡太守。郡居三峡,恒以威力镇之。谦将述职
激素
患者,男,56岁。食欲缺乏、乏力、消瘦2个月,近来多次排黑粪,右上腹部出现包块,并出现腹胀等症状。患者有肝炎、肝硬化病史及酗酒史。CT检查见肝右叶低密度肿块,边界不清楚,门静脉右支增粗、不强化,诊断最可能是
患者,女,55岁。反复眼睑、下肢水肿20年,恶心、呕吐1个月,胸闷2天入院。20年前患“肾小球肾炎”后经常出现眼睑、下肢水肿,未进行正规治疗;近5年来夜尿增多,血压140~160/90~110mmHg,血红蛋白60~90g/L,尿蛋白(+~++),尿隐血(
A、 B、 C、 D、 D
下列不属于基金销售机构的职责规范的是()。
《荷拉斯兄弟的宣誓》《苏格拉底之死》等绘画作品的作者,是法国19世纪()画家大卫。
在考察旁观者人数对危机情境救助行为影响的研究中,自变量是()
IhaveavividrecollectionofasummereveningwhenIhadtocarryoutarumenotomyonacow.AsaruleIwasinclinedtoplay
最新回复
(
0
)