首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2020-04-18
53
问题
某二叉树中有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全国计算机二级
相关试题推荐
在窗体上画1个命令按钮和1个文本框，其名称分别为Command1和Text1，再编写如下程序：DimssAsStringPrivateSubText1_KeyPress(KeyAsciiAsInteger) IfChr(KeyAsc
窗体的MouseUp事件过程如下：PrivateSubForm_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle) ……EndSub关于以上定义，以下
在窗体上有一个名称为Drivel的驱动器列表框，一个名称为Dir1的目录列表框，一个名称为File1的文件列表框，两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
窗体上有1个名称为Text1的文本框；1个名称为Timerl的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()Static
下面有关标准模块的叙述中，错误的是()。
下列叙述中正确的是()。
设有以下过程：PrivateSubproc(xAsInteger，OptionalYAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是
以下关于函数过程的叙述中，正确的是
语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是
设树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为
随机试题
关于甲状腺腺泡聚碘的叙述，哪一项是错误的
在踝区，内踝尖下1寸，内踝下缘边际凹陷中的穴位是
根据我国《民事诉讼法》的规定，下列说法正确的是：
某钢筋混凝土预制叠合梁，施工时不加支撑。梁的计算跨度为6m，按简支梁计算。叠合前梁截面为250mm×450mm，叠合后为250mm×650mm。预制梁的混凝土强度等级采用C30，叠合层采用C20，纵向钢筋采用HRB335，箍筋采用HPB300，第一阶段计算
《中华人民共和国循环经济促进法》指出，发展循环经济应当在()的前提下，按照减量化的原则实施。
某工作的总时差为3天，自由时差为2天，施工过程中只有该工作延误了2天，则下列说法中正确的是()。
能够使政府每一项支出的具体用途得到全面、具体、清晰反映的财政支出分类方法是()。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
A、Searchingforinformation.B、Doingaliteraryresearch.C、Doingquestionnairesurvey.D、Narrowingdownthetopic.D细节题。选项A是查询资
WildBillDonovanwouldhavelovedtheInternet.TheAmericanspymasterwhobuilttheOfficeofStrategicServicesinWorldWar
最新回复
(
0
)
