首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为
在具有2n个结点的完全二叉树中,叶子结点个数为
admin
2020-07-08
61
问题
在具有2n个结点的完全二叉树中,叶子结点个数为
选项
A、n
B、n+1
C、n-1
D、n/2
答案
A
解析
在具有2n个结点的完全二叉树中,叶子结点个数为:(2n+1)/2取整,其值等于n。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/rlYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
下列叙述中正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel.xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
设二叉树的前序序列为ABDEGHCFU,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为()。
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为()。
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为()
为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取的方法是
随机试题
A.中和游离外毒素B.抑制病原体对黏膜的黏附C.结合FcγR,促进吞噬病原体D.激活补体旁路途径,溶解革兰阴性菌E.干扰病毒的复制sIgA的主要作用
左心功能不全的表现有()。
A甲睾酮B雌二醇C黄体酮D米非司酮E苯丙酸诺龙19位失碳雄激素类,作为蛋白同化激素用于临床
下列传播媒介与哪种疾病相关A.库蚊,按蚊B.雄性按蚊C.雌性按蚊D.螨虫E.血液体液传播流行性乙型脑炎
患者,女,68岁。患糖尿病2年,住院治疗。医嘱:胰岛素皮下注射。护士为该患者进行胰岛素皮下注射时,针头刺入的深度应是针梗的
血栓形成的条件不正确的是
饮酒主要增加口腔哪个部位癌症发生的危险性?()
奶粉:牛奶
已知自行车与摩托车速度比为2:3,摩托车与汽车速度比为2:5,已知汽车15分钟比自行车多走11千米,则自行车30分钟比摩托车少走()千米。
下列说法中正确的是().
最新回复
(
0
)