首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2016-11-20
56
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/FtIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于索引的叙述中正确的是()。
在关系代数运算中,有5种基本运算;它们是()。
在Visual.FoxPro中,使用LOCATEALL命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHTLET.K=X+,IFX=INT(X/5)水577XELSELOOP
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
关于内存变量的调用,下列说法错误的是()。
以下是与设置系统菜单有关的命令,错误的是()。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
随机试题
清明节俗的中心内容是()
以下有关类风湿因子RF的描述,哪一项错误
背景:某地铁区间隧道采用盾构法施工,盾构直径6.5m,盾构区间长1328m,隧道平均覆土11.5m。项目部采取了以下职业健康安全管理措施:一是对参加盾构施工的机械工和辅助生产工人进行安全技术知识的教育;二是在隧道内安装了轴流式通风机和照明设施;三是项目部
甲公司2019年取得一项发明专利,乙、丙、丁、戊四个公司未经甲公司许可使用其专利。根据专利法律制度的规定,下列行为中,属于侵犯甲公司专利权的是()。
桑代克从“人是一个生物的存在”的角度建立自己的教育心理学体系,他的教育心理学分为三部分;第一部分讲人类的本性,第二部分讲__________,第三部分讲__________。
一般地,发展耐力素质或者力量耐力素质的练习应安排在课的前半部分,当运动员感到有些疲劳时可安排快速力量练习和速度练习。()
在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称为(19);在新系统全部正式运行前,一部分一部分地代替旧系统的策略称为(20)。
VisualPerspectivePerspectiveinartisthewaythatartistsrepresentthree-dimensionalobjectsonthetwodimensionsoftheir
春天是我的第一个故乡。这绝非夸张的书面修辞,至少近几年来是如此。我真切感受到这个季节对我的强力控制。如果没有细致地深入春天,这一年就会留下黑洞,其它季节过得再好都填补不了。非常想尝试的是,整个春天就居住在春色满园的地方,什么也不做,埋下
A、Problemswithlivinginanapartment.B、Asearchforanewapartment.C、Thecostofrentinganapartment.D、Howtosharearoo
最新回复
(
0
)