首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2019-04-01
32
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/SaAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
结构化分析方法是面向______进行分析的方法。
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是
有以下程序:#include<iostream>usingnamespacestd;#definePl3.14ClassPoint{private:intx,y;public:Poi
有以下程序:#include<iostream>usingnamespacestd;classsample{private:intx;public:sample(intA){
一棵二叉树第6层(根结点为第1层)的结点数最多为______个
下列关于C++流的叙述中,正确的是
下列叙述中正确的是
用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<=______时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
树是结点的集合,它的根结点的数目是()。
随机试题
根据以下案情,回答下列问题甲以自己为受益人给妻子购买了人身意外伤害险,后设计杀害了妻子,并以妻子意外死亡为由,申请并获得保险金80万元。甲骗取保险金和杀害妻子的犯罪行为属于
发生血细胞最早的部位是()
用汽油一空气吹管熔金器熔化中熔合金时,熔化金属的最佳火焰层是
资产包括固定资产和流动资产两部分。()
新华公司为增值税一般纳税人,购买和销售商品适用的增值税税率为17%。其记账本位币为人民币,外币业务采用交易发生日的即期汇率折算,每季度末计算汇兑差额。2016年6月30日和9月30日的即期汇率均为1美元=6.25元人民币,2016年12月31日的即期汇率为
根据外汇管理法律制度的规定,我国对企业和个人经常项目下用汇的管理,主要体现为()。(2012年)
Recently,IflewtoLasVegastoattendameeting.Aswewereabouttoarrive,thepilotannouncedwithapologythattherewould
2009年全球发生了甲型H1N1流感,经过科研人员的连续攻关,最终生产出了疫苗,并使疫情得到有效控制。这一事实说明
Americaisoneofmanycountrieswherethestategivesaleg-uptomembersofcertainracial,ethnic,orothergroups【C1】______h
派生类的成员一般分为两部分,一部分是______,另一部分是自己定义的新成员。
最新回复
(
0
)