首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-07-09
41
问题
某二叉树共有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/uKtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于算法,以下叙述中错误的是
设有课程关系模式如下:R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为()。
下列选项中不符合良好程序设计风格的是
设树T的深度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中的叶子节点数为()。
对存储器按字节进行编址,若某存储器芯片共有10根地址线,则该存储器芯片的存储容量为
下面不属于软件测试实施步骤的是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
定义结构体数组structstu{intnum;charname[20];)x[5]={1,’’ZHAO’’,2,’’QIAN’’,3,’’SUN’’,4,’’LEE’’,5,’’ZHOU’’};for(i=l;i<5;i++)printf(’
下列关丁二叉树的叙述中,正确的是()。
在软件开发中,需求分析阶段可以使用的工具是()。
随机试题
FTP的工作模式是________________模式。
牙尖偏远中的牙是颊尖偏远中的牙是
A、抑菌剂B、等渗调节剂C、抗氧剂D、润湿剂E、助悬剂葡萄糖是()。
A.伏立康唑B.两性霉素BC.氟康唑D.灰黄霉素E.特比萘芬治疗皮肤浅表性癣菌病首选()。
急性胰腺炎的患者使用阿托品的目的是()
行业发票适用于()。
股票A和股票B的部分年度资料如下。要求:股票A和股票B报酬率的相关系数为0.3518,如果投资组合中,股票A占40%,股票B占60%,该组合的期望报酬率和标准差是多少?(提示:自行列表准备计算所需的中间数据,中间数据及计算结果保留
决定投资的主要因素有()。
“法律原则直接反映法律的价值倾向。”这句话体现了法律原则的()特点。
在传播媒介高度发达、手段日趋多样、内容明显商业化与娱乐化的今天,“科学家明星化”成为新的社会现象。为了获取名利、好处,有的科学家刻意通过媒体对自己的科研成果进行包装、宣传。对此。有些专家认为科学家不应热衷于包装、宣传,应该靠扎实有效的研究工作进而取得科学界
最新回复
(
0
)