首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有—个,则该二叉树的深度为(假设根结点在第一层)( )。
某二叉树共有7个结点,其中叶子结点只有—个,则该二叉树的深度为(假设根结点在第一层)( )。
admin
2021-07-13
31
问题
某二叉树共有7个结点,其中叶子结点只有—个,则该二叉树的深度为(假设根结点在第一层)( )。
选项
A、4
B、5
C、6
D、7
答案
D
解析
因为叶子节点为1个,且任意一棵二叉树中度为0的节点总是比度为2的节点多一个,故得出此二叉树度为2的节点为0个。7(总节点)-1(度为0)-0(度为2)=6(度为1)。故证明此二叉树每层只有1个节点,只有左子树总共7层。所以本题选D。
转载请注明原文地址:https://jikaoti.com/ti/1IU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在黑盒测试方法中,设计测试用例的主要根据是
一个完整的计算机系统应当包括()。
下列叙述中正确的是
老王正在Excel中计算员工本年度的年终奖金,他希望与存放在不同工作簿中的前三年奖金发放情况进行比较,最优的操作方法是()。
下列数据结构中,能用二分法进行查找的是
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个无线路由器,家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网,该网络拓扑结构是()。
Web浏览器收藏夹的作用是:
河南某高校的学生会将要举办一场主题为“大学生网络创业交流会”的活动,拟邀请一些知名度较高的老师给在校学生演讲。因此,校学生会外联部需要制作一批邀请函,并分别递送给相关老师。请按如下要求,完成邀请函的制作:(1)在考生文件夹下,将“Word素材文件.d
十进制整数127转换为二进制整数等于()。
IE浏览器收藏夹的作用是()。
随机试题
议会实行两院制的国家有()
心悸与哪项同见,对诊断心阴虚证最有意义
A.严格隔离B.消化道隔离C.保护性隔离D.呼吸道隔离E.血液-体液隔离流行性感冒患者应采取
神经纤维瘤病肝豆状变性
根据《税收征收管理法》的规定,会计账簿、会计报表、记账凭证、完税凭证及其他纳税资料应当保存( )。
报检单位对本单位报检员的报检行为不承担法律责任。()
为了防止通货膨胀抬头,A国中央银行提高了再贴现率,国际金融市场随之作出反应。A国货币的利率由2.5%上升到3%,即期汇率变为1单位B国货币兑1.2A国货币,B国货币的利率保持5%不变。请根据以上资料,回答下列问题:根据购买力平价理论,通胀率高
简述选题的基本要求。
(2008上软评)通常测试用例很难100%覆盖测试需求,因为______。①输入量太大;②输出结果太多;③软件实现途径多;④测试依据没有统一标准
软件开发离不开系统环境资源的支持,其中必要的测试数据属于
最新回复
(
0
)