首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
admin
2015-08-28
69
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/70Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设有一表单,其中包含一个选项按钮组,则当表单运行时,最后引发的事件是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
下列叙述中正确的是( )。
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码,而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时,如果用户单击Option2,系统将( )。
下列数据结构中,属于非线性结构的是( )。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
阅读《郑伯克段于鄢》中的文字:书曰:“郑伯克段于鄢。”段不弟,故不言弟;如二君,故曰克;称郑伯,讥失教也;谓之郑志,不言出奔,难之也。请回答:郑伯克段的真正原因是什么?体现这一原因的是语段中的哪一个词?
对肠结核的诊断最具重要意义的检查方法是
房地产价格与房地产的需求正相关,与房地产的供给负相关,下列有关说法中错误的一项是()。
下列属于国家经济普查对象的是()。
2007年12月份,某单位购置一批商品房销售给职工,李某以30万元的价格购买了其中一套(单位原购置价36万元),李某每月工资2000元。对李某买房行为的税务处理正确的有()。
某厂生产一批商标,形状为等边三角形或等腰三角形。已知这批商标边长为2cm.或4cm,那么这批商标的周长可能是()。
设u=u(χ,y,z)连续可偏导,令(1)若=0,证明:u仅为θ与φ的函数.(2)若,证明:u仅为r的函数.
有如下程序:#includeusingnamespacestd;classAA{intn;public:AA(intk):n(k){}intget(){returnn
Someresearchersfeelthatcertainpeoplehavenervoussystemsparticularly______tohot,drywinds.Theyarewhatwecallweathe
Usuallyamanufacturerdoesn’tdealdirectlywiththepeoplewhousehisproducts.
最新回复
(
0
)