首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-12-21
32
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/1ZBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
A、自然连接B、交C、投影D、并A关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。
下列叙述中正确的是
以下描述中错误的是:
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
软件需求规格说明书的作用不包括
软件测试的目的是
随机试题
Stressmaybedefinedastheresponseofthebodytoanydemand.Wheneverpeopleexperiencesomethingpleasantorunpleasant,we
负压病房:
腰椎间盘突出症的典型症状是
正常人体内的铁主要分布在
A、0.1B、0.2C、0.45D、0.6E、0.9除另有规定外,以多成分半成品制备中药注射剂,其总固体中结构明确成分的含量应不低于()。
绒毛膜癌治愈观察年限为
在项目的财务评价中,设计的税费中国家暂停征收的是()。
有关房地产转让的程序,说法错误的是()。
已知一个无向图如下:请应用克鲁斯卡尔算法求出这棵树的最小生成树。
以法律行为是否应当依据法律或行政法规具备一定的形式,可以把法律行为区分为诺成性法律行为与实践性法律行为。()
最新回复
(
0
)