首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2020-04-18
64
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(ep叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/eqTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。
窗体的MouseUp事件过程如下：PrivateSubForm_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle) ……EndSub关于以上定义，以下
窗体上有一个名称为Command1的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSubCom
编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=1:y=1Doy=x*yIfy>10The
关于菜单设计，下列叙述中错误的是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
下列叙述中正确的是()。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
随机试题
女性，29岁，孕36周。产前检查见胎背位于母体腹部左侧，胎心位于左上腹，宫底可触及浮球感。诊断胎方位是
气体在离心式压缩机中的流动是沿着垂直于压缩机轴的径向进行的。()
在机械产品寿命周期的各环节中，决定机器产品安全性的最关键环节是()。
配制预应力混凝土时应优先采用()。
某大型管沟开挖，工作面比较狭小，最适宜的土方施工机械是()。
光荣院的社会工作者十分注重照顺质量，希望每一位孤老都能在此安享晚年，为他们开展了各种有意义的活动，但是，其中一位老人因为管理欲强烈，每一次活动中，都以自己为中心，不体谅他人，让其他的老人很反感，被认为是找麻烦的人。于是，以后开展的活动中，社会工作者都不再要
在民事诉讼普通程序中，根据有关司法解释，关于举证期限，下列选项正确的是()
以下程序的功能是调用函数fun计算:m=1-2+3-4+…+9-10，并输出结果。请填空。intfun(intn){intm=0,f=1,i;for(i=1;i＜=n;i++)m+=i*f;
Throughoutthecolonialperiodtherewasaremarkableshortageofwomen,whichvariedwiththeregionsandwasalwaysgreatesti
ClimateClimateisthelong-termpatternofweatherina【T1】______area.Weathercanchange【T2】______,daytoday,monthto
最新回复
(
0
)
