首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
admin
2021-06-15
79
问题
某二叉树共有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/L8tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于函数的叙述中正确的是
表达式3．6-5／2+1．2+5％2的值是()。
有以下程序#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"Zhang
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。
阅读以下程序#include＜stdio.h＞main(){intcase;floatprintF;printf("请输入2个数：");scanf("%d%f",&case,&printF);printf("%d%f\n",c
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
没数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在黑盒测试方法中，设计测试用例的根据是()。
以下说法正确的是()。
随机试题
根据企业的战略目标，对企业在未来环境变化中人力资源的供给与需求状况进行科学预测，制定必要的人力资源获取、利用、保持和开发策略，确保企业对人力资源在数量上和质量上的需求。这句话表述的概念是()
A．血清脂肪酶增高B．血清淀粉酶增高C．血钙降低D．白细胞增多E．LDH升高对出血坏死型胰腺炎最具诊断价值的是
CT用于放射治疗计划的作用是
A.张口过度B.脑脊液漏C.舌后坠D.后牙早接触，前牙开拾E.复视双侧颏孔区骨折可出现
下列哪项不属于自发型心绞痛（ ）。
下列检查项目中，不属于推车式干粉灭火器进场检查项目的是()。
研究语言产生的单位的方法是
新闻述评(上海财大2020年研；西南大学2020年研；安徽师大2020年研；陕西师大2018年研；南京师大2009年研)
设D∈R2是有界单连通闭区域，I(D)=(4-x3-y2)dxdy取得最大值的积分区域记为D1。(1)求I(D1)的值；(2)计算，其中aD1为D1的正向边界。
______abettereducationfortheirchildrenisthewishofmostoftheparents.
最新回复
(
0
)
