首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点数为( )。
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点数为( )。
admin
2019-06-28
24
问题
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点数为( )。
选项
A、n+1
B、n—1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的节点,即叶子节点。总是比度为2的节点多一个。所以该二叉树的叶子节点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/Jlo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在显示查询结果时,若要将数据表中的"date"字段名显示为"日期",则应进行的相关设置是
计算机软件的构成是
下列关于算法复杂度叙述正确的是
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
在输入学生所属学院时,要求学院名称必须以汉字"学院"结束(例如:自动化学院,机械学院),要保证输入数据的正确性,应定义字段的属性是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
下列代码实现的功能是:若在窗体中一个名为tNum的文本框中输入课程编号,则将"课程表"中对应的"课程名称"显示在另一个名为tName文本框中,PrivateSubtNum_AfterUpdate() Me!tName=DLookup("课
在数据库中,数据模型包括数据结构、数据操作和
若要求输入的数据具有固定的格式,应设置字段的属性是
SOL的含义是
随机试题
A.疖B.痈C.急性淋巴结炎D.急性蜂窝组织炎E.丹毒
市服装厂承租华夏开发公司的六间房屋后,在未经过华夏开发公司同意的情况下,擅自将其中的四间房屋分别出租给宇威公司与天成公司。由于字威公司改变房屋结构,被华夏开发公司发现后,诉至法院,要求解除与市服装厂的房屋租赁合同,并恢复房屋原状,人民法院通知宇威公司与天成
会计核算软件中的文字输入、屏幕提示和打印输出必须采用()。
下列关于信息披露的事务管理的说法中,正确的有()。Ⅰ.上市公司信息披露事务管理制度应当经股东大会审议通过,报注册地证监局和证券交易所备案Ⅱ.上市公司在履行信息披露义务时,应当指派董事会秘书、证券事务代表或者代行董事会秘书职责的人
某单位原有几十名职员,其中有14名女性。当两名女职员调出该单位后,女职员比重下降了3个百分点。现在该单位需要随机选派两名职员参加培训,问选派的两人都是女职员的概率在以下哪个范围内?()
在对象方法中,一个对象请求另一个对象为其服务的方式是通过发送()。
A、Crossmaybeseverelypunished.B、Cross’illnessjustifieshismisconduct.C、CrossandLawtonworkpart-timeforHolderandBr
Sometrytoreasonwiththepoliceofficerwhohaspulledthemoverforsomerealorimaginedtrafficoffense.Butwhenlawenfo
Asa______presidentoftheFund,hecloselyfolloweditsdevelopmentlongafterhisretirement.
Agricultureisthecountry’schiefsourceofwealth,wheat_____byfarthebiggestcerealcrop.
最新回复
(
0
)