首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-02-22
19
问题
某二叉树共有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/9Efp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库系统的三级模式不包括
数据库管理系统中负责数据模式定义的语言是
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下面不属于软件工程的3个要素是
已知Value是一个类,value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中,正确的是()。
在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是()。
下列有关类成员的叙述中,正确的是()。
随机试题
关于随机抽样,下列说法哪一项是正确的
真核mRNA3'端特征是可作为第二信使的是
张女士,35,患原发性甲状腺功能亢进。入院后在清晨来起床前测患者脉搏110次/min,血压140/80mmHg,拟在服用复方碘化钾溶液等术前准备后,择期行甲状腺大部切除术。按简便公式计算,该患者的基础代谢率(BMR)为
下列关于估价报告的说法中,不正确的有()。
()是营销者通过市场调研,根据整体市场上客户需求的差异性,以影响客户需求和欲望的某些因素为依据,把某一产品的市场整体划分为若干消费者群的市场分类过程。
下列选项中,哪一个不是义务教育的基本特征()。
教学反思有哪些方法?
“开而弗达”体现了教学的()
简述教师职业道德评价的方法。
Isanti-whitebiasaproblem?Anewstudysayswhitesthinkdiscriminationagainstthemisabiggerproblemthananti-blackbias
最新回复
(
0
)