首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有—个,则该二叉树的深度为(假设根结点在第一层)( )。
某二叉树共有7个结点,其中叶子结点只有—个,则该二叉树的深度为(假设根结点在第一层)( )。
admin
2021-07-13
52
问题
某二叉树共有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://kaotiyun.com/show/MWap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
用来存储当前正在运行的应用程序和其相应数据的存储器是()。
当用各种反病毒软件都不能清除软盘上的系统病毒时,则应对此软盘
在下列的软件中:①WPSOffice2003;②Windows2000;③UNIX;④AutoCAD;⑤Oracle;⑥Photoshop;⑦Linux。属于应用软件的是
下列叙述中正确的是
微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
冯.诺依曼结构计算机的5大基本构件包括控制器、存储器、输入设备、输出设备和()。
先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是:
数据结构中,与所使用的计算机无关的是数据的
随机试题
GoalofAmericanEducationEducationisanenormousandexpensivepartofAmericanLfie.Itssizeismatchedbyitsvariety.
以下最有可能属于程序化决策的是()
人们面对压力时采取的心理防卫机制( )。
右半结肠癌不常见的症状体征为
分项工程质量验收合格应符合()。
货币乘数是货币供应量同()之比。
1943年,中、美、英三国举行会议,决定对日共同作战,直至使其无条件投降,同时指出日本所窃取中国领土,如东北、台湾等地归还中国。此次会议是:
(2010年第22题)中国古代史书体裁多种多样。“纪传体”以人物传记为中心,是中国历代史书的重要形式,创始于司马迁的《史记》;“编年体”按照年月日顺序记载历史,司马光的《》是著名的编年体史书。此外还有记载历代典章制度的典志类史书,唐代杜佑的《
(87年)设随机变量X,Y相互独立,其概率密度函数分别为求随机变量Z=2X+Y的概率密度函数.
ASalinasoutlinesthekeyqualitiesofgoodmanagementinthisautobiography.Hebelievesthatdecisionsshouldbebasedonfac
最新回复
(
0
)