首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2016-12-13
26
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/nry0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
冒泡排序算法在最好的情况下的元素交换次数为___________;
实体是信息世界中广泛使用的一个术语,它用于表示()。
对下面的二叉树前序遍历的结果是()。
数据库系统的核心是()。
执行下列语句届,输出结果是__________。s$=“ABCDEFG”PrintInStr(s$,“efg”)Print1.Cas*$(s$)
如果一个变量未经定义就直接使用,则该变量的类型为()。
如果在程序中要将a定义为静态变量,且为整型数,则应使用的语句是()。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是()。
具有3个结点的二叉树有______。
随机试题
流行性出血热少尿期最致命的水电解质及酸碱紊乱是
甲企业采用计划成本进行材料的日常核算。月初结存材料的计划成本为160万元,成本差异为超支40万元。当月购入材料一批,实际成本为220万元,计划成本为240万元。当月领用材料的计划成本为200万元,当月领用材料应负担的材料成本差异为()万元。
当事人为了重复使用而预先拟定,并在订立合同时未与对方协商的条款是()。
金融市场为市场参与者提供了防范资产风险和收入风险的手段,这是金融市场的()。
讲授数学教学模式的基本操作过程有五个环节,分别为组织教学——__________——讲授新课——____________——小结、布置作业.
交通安全管理工作主要是对城市道路交通实行管理,预防和查处交通事故,保证交通安全与畅通。()
临终关怀是指为临终患者提供医疗、护理、心理、社会等多方位的关怀照顾,使每个患者的生命受到尊重,症状得到控制,生命质量得到提高。根据上述定义,下列不属于临终关怀的是()。
计算机软件分系统软件和应用软件两大类,其中属于系统软件核心的是
Hehadtoteach______waysofdoingbusinesswith.foreigners.
ReadthetextbelowandanswerQuestions8-14.*Onlyonediscountmayapplytoeachfare.CHANGESANDREFUNDSTicketsmaybere
最新回复
(
0
)