首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2016-12-28
66
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/Cs6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
数据库管理系统是( )。
在VisualFoxPro中,下面描述正确的是
下面程序的运行结果是:SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
下列选项中不属于结构化程序设计原则的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
下列叙述中正确的是( )。
下面不属于软件设计阶段任务的是
在数据库中建立索引的目的是
下面不属于软件测试实施步骤的是
随机试题
A.胡麻仁、阿胶、麦冬、生地B.白芍、阿胶、麦冬、当归C.胡麻仁、阿胶、麦冬D.胡麻仁、当归、生地
下列哪种周期属于中频生物节律
小柴胡汤中最能体现和解少阳的药对是
若合同或信用证没有特别说明,通常情况下,托运单中的货物说明也必须详细列出货物的型号、规格,不能只写大类名称或统称。()
决策风格中使用的维度是()。
2010年3月8日,甲向乙借用电脑一台。3月15日,乙向甲借用名牌手表一块。5月10日,甲要求乙返还手表,乙以甲尚未归还电脑为由,拒绝返还手表。根据合同法律制度的物权法律制度的规定,下列表述中,正确的是()。
学校事故又称学生伤害事故,是指学生在学校学习、生活期间发生的()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml标题为“选课”的窗体上面一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、
将考生文件夹下TING文件夹设置成隐藏和存档属性。
TheHealthBenefitsofDrinkingWater—Isbottleddrinkingwaterhealthierthanfilteredtapwater?[A]Waterisakeyin
最新回复
(
0
)