首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为( )。
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为( )。
admin
2020-06-30
29
问题
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为( )。
选项
A、11
B、9
C、10
D、8
答案
A
解析
由题目可以知道,若四种度的结点分开成子树,共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个,当组合成一棵树时,任选一个度不为0的结点作为根结点,则新的树结点个数为30一2—3—4=21个,则该树中叶子结点个数为21—1—2—3—4=11。故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/IbHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“菜单”的窗体上,设计满足如下要求的菜单:运行后的窗体如图1-207所示。存盘时,将文件保存至考生文件夹下,且工程文件名为s
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)请在名称为Form1的窗体上建立一个二级下拉菜单,第一级共有两个菜单项,标题分别为“文件”、“编辑”,名称分别为file、edit;在“编辑”菜单下有第二级菜单,
为了验证一个正整数n(n>3)是否为素数,最直观的方法是,看在2~n/2范围内能否找到一个整数m将n整除,若m存在,则n不是素数;若找不到m,则n为素数。在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有1个名称为Text1的文本框。请根据上面的算法
下列关于滚动条的叙述中,错误的是
下面正确使用动态数组的是()。
设窗体上有2个文本框Text1和Text2,并有下面的事件过程:DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger) If"A"
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
在窗体模块的声明部分声明变量时,不能使用的关键字是
深度为5的完全二叉树的结点数不可能是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
随机试题
麦氏重排的特点有哪些?
数而时一止,止无定数所主病有
多发性骨髓瘤患者血清蛋白电泳图谱出现M区带是由于患者血清中有大量的
下列哪一项是对行政诉讼和刑事诉讼之间关系的错误表述?
关于公路施工企业信用评价等级的说法正确的有()。
对圆的直径是它的半径的两倍的学习属于()。
收容教育的期限是()
设函数f(x)==__________。
Manyexpertsbelievethatinthenewworldofartificialintelligence(AI)humanbeingswillstillbeneededtodothejobsthat
FannyKemble(1809—93)wasthenieceoftwoShakespeareantragedians,SarahSiddonsandSiddons’sbrother,JohnPhilipKemble.【R1】
最新回复
(
0
)