首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-09-17
78
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/IQqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
在窗体中有命令按钮Command1和两个文本：框Text0、Text1，命令按钮对应的代码过程如下：PrivateSubCommand1_Click()Dimm，kAsIntegerDimflagAsBooleanm=Val(Me!
如果在C盘当前文件夹下已存在名为StuData．dat的顺序文件，则执行语句Open"C：StuData．dat"ForAppendAs#1的结果是()。
下列关于二叉树的叙述中，正确的是()。
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
设一棵度为3的树，其中度为2，l，0的结点数分别为3，1，6。该树中度为3的结点数为()。
下列数据结构中，属于非线性结构的是( )。
设一棵完全二义树共有700个结点，则此二叉树中的叶子结点数为
随机试题
A.普鲁卡因胺 B.苯妥英钠 C.利多卡因 D.维拉帕米 E.胺碘酮阵发性室上性心律失常首选药是
干燥H2S气体，通常选用的干燥剂是()。
简支梁如图3-132所示，其跨内最大弯矩是下列哪一个数值?[2006年第151题]
决定利率水平的因素包括()。
《民法通则》规定，无民事行为能力人、限制民事行为能力人的监护人是他的()。
社会角色可以分为先赋角色和自致角色两种。先赋角色是指建立在血缘、遗传等先天的或生理的因素基础上的社会角色。自致角色是指通过个人的活动与努力而获得的社会角色。根据上述定义，下列属于先赋角色的是：
阅读下列材料，回答问题。材料一某教授在谈到东西方文化差异时形象地讲到：西方文化是桥牌文化，而东方的文化是围棋文化、麻将文化。美国人打桥牌强调的是强强联合，日本人下围棋强调的是一致对外，中国打麻将崇尚的是自摸。看住上家，防住下家，自己和不了牌，也休
2022年5月10日，我国用长征七号运载火箭成功将()货运飞船送入太空，中国空间站()阶段大幕开启。
Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【C1】__
Whatarethesetwopeopletalkingabout?
最新回复
(
0
)
