首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
42
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/ZtA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
tb此题考查的是对象的定义。对象的定义格式如下:类名对象名(参数表);所以题目中的tb是对象名标识符,而ta被定义成类MA的指针,故空格处应填tb。
在结构化分析使用的数据流图中,使用用______解释其中的图形元素。
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
下面程序的输出结果是()。#include<iostream>usingnamespacestd;voidmain(){inti=8,*p=0;p=&i;c
派生类中的成员不能直接访问基类中的______成员。
下列是重载乘法运算符的函数原型声明,其中错误的是( )。
关于const修饰符的说法中,错误的是
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
关键字unsigned不能修饰的类型是
对下列二叉树进行中序遍历的结果是()。
随机试题
冲裁间隙是一个很重要的工艺参数,它对冲裁件的__________等均有较大影响。
卫星通信的频率范围一般选在微波波段的()
药物警戒的工作内容是()。
城市快速路、主干路的沥青混凝土混合料宜采用( )搅拌机拌和。
非货币性资产交换具有商业实质,但换入或换出资产的公允价值不能可靠计量,且不涉及补价时,换入资产入账价值的确定基础是()。
下列关于美国基金国际化的说法错误的是()。
无论企业采用何种方式评估信用风险是否显著增加,通常情况下,如果逾期超过60日,则表明金融工具的信用风险已经明显增加。()
货币法定存款准备金率×原始存款总额货币乘数等于()。
体育课上,全班同学站成一排按1至5报数,凡报到5的同学出列。余下的同学仍按1至5报数,同样报到5的同学出列。这样进行了6轮,还剩下19人,则全班共有人数为()。
提出著名的POSDCORB七大行政职能的是()。
最新回复
(
0
)