首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2016-12-13
48
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/JbGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹中有工程文件execise21.vbp及窗体文件execise21.frm。在名为Form1的窗体中有一个名为Image1的图像框,还有两个命令按钮(名称分别是Cmd1和Cmd2,标题分别是“放大”和“缩小”)。要求程序运行后,单击“放
顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。
使用“打开”对话框的方法是()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
在窗体上设计两个复选框,一个显示粗体,另一个显示斜体,通过对复选框的选择,在一个文本框中显示相应效果的文本,请完成下列程序。PrivateSubFormLoad()Check2.Caption=“显示斜体”Textl.T
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是()。
下列关于文件的叙述中,错误的是()。
执行x$一InputBox(“请输人x的值”)时,在弹出的对话框巾输入123,在列表框Listl中选中一个列表项(数据为456),使结果为123456的语句是()。
算法的空间复杂度是指
在单链表中,增加头结点的目的是
随机试题
下述各类药物属于佐药范畴的是()(1995年第147题)
束臂加压试验(Trousseau征)及面神经叩击征(Chvostek征)阳性及腱反射亢进是以下哪项电解质异常的特征性表现()
甲亢危象治疗过程中禁用的药物是
死亡人数在2人以下,重伤3人以上,19人以下,直接经济损失在10万元以上,不满30万元的事故属于( )。
预应力张拉是桥梁施工中的关键工序,下列说法正确的是()。
根据行政复议法律制度的规定,具体行政行为有下列()情形之一的,行政复议机关应当予以撤销、变更或者确认违法。
我国《证券法》规定,公开发行公司债券,累计债券余额不超过公司净资产的()。
为考察词的类型(靶子词、非靶子词)以及辨别条件(高辨别、低辨别)对双耳追随效果的影响。研究者将60名被试随机分成两组,每组30名,一组即接受靶子词——高辨别条件的处理,也接受靶子词——低辨别条件的处理;另一组则接受非靶子词——高辨别条件处理,也接受非靶子词
迄今为止,年代最久远的智人遗骸在非洲出现,距今大约20万年。据此,很多科学家认为,人类起源于非洲,现代人的直系祖先_一一智人在约20万年前于非洲完成进化后,在约15万年到20万年前,慢慢向北迁徙,穿越中东到达欧洲和亚洲,逐步迁徙至世界其他地方。以下哪项如果
关于甲班体育达标测试,三位老师有如下预测:张老师说:“不会所有人都不及格。”李老师说:“有人会不及格。”王老师说:“班长和学习委员都能及格。”如果三位老师中只有一人的预测正确,则以下哪项一定为真?
最新回复
(
0
)