首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是______。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是______。
admin
2009-09-28
34
问题
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是______。
选项
A、10
B、8
C、6
D、4
答案
C
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为5,故叶子结点数为5+1=6个。
转载请注明原文地址:https://jikaoti.com/ti/GCq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一个复杂的应用系统必然包括多个对象,这些对象间可能存在的关系有三种,它们是:包含、继承和【】。
设有定义语句inta[]={66,77,99},则下列对此语句的叙述中错误的是()。
用树形结构表示实体之间联系的模型是()。
数据的存储结构是指()。
如果对一个关系实施了一种关系运算后得到了一个新的关系,而且新的关系中属性个数少于原来关系中属性个数,这说明所实施的运算关系是()。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为【】。
一棵二叉树第八层(根结点为第一层)的结点数最多为【】个。
设a=00101101,若想通过a^b运算使a的高4位取反,低4位不变。则b的二进制数应是【】。
随机试题
可执行文件的扩展名包括()
一患者有牙龈出血症状。用药物牙膏认真刷牙几天后不见好,此时应如何处理
三轴试验的方法有以下几种:()
又称在险价值、风险报酬的是()。
根据物权法律制度的规定,下列表述不正确的是()。
某服装厂原计划生产女装比男装多1230件,但根据客户要求,最终把生产80件男装的计划改为生产女装。实际生产出来的女装数量是男装数量的5倍还多110件。请问该厂实际生产男装、女装各多少件?()
冯.诺依曼结构的计算机的基本原理是______原理。
A、 B、 C、 B问题在陈述句后面附加了“right?”,以确认前面叙述的内容。问的是他是不是很愿意去伦敦的分社,(B)给出了肯定的回答,因此是最合适的答案。(A)与题意不符,(C)使用了与branch发音相近的be
Inordertomaketheearthabetterplaceforustolivein,weshouldtryourbesttoperpetuateallspecies.
AstudybyDr.DavidLewisfromTheUniversityofSussex,whocoinedtheterm"roadrage,"foundthatmotoristsfaceahiddenme
最新回复
(
0
)