首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二又树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二又树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2019-04-10
118
问题
某二又树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/G5ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
组成一个计算机系统的两大部分是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列叙述中，不符合良好程序设计风格要求的是
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
某二叉树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。
微机硬件系统中最核心的部件是()。
下面不属于需求分析阶段任务的是()。
编译程序的最终目标是()。
计算机网络的目标是实现()。
随机试题
下列疾病中，哪一种可能性最大你是根据哪项作出的判断
下列哪项为胰腺癌常见伴发病
葡萄胎与先兆流产均有停经后阴道出血，其鉴别点为
若级数在x=1处收敛，则此级数在x=3处的收敛性为()。
某公司普通股目前的股价为8元／股，筹资费率为2％，刚刚支付的每股股利为0．5元，股利固定增长率为5％，则该企业利用留存收益的资本成本为()。
结果评估的缺点包括()。
音乐课程的价值主要体现在()。
有一工程队，队中每个人的工作效率相同，这个队承包了两项工程，A项工程是B项工程工作量的4倍。前20天全部都干A项工程，20天后，抽出1／4的人干B项工程，其余的人还干A项工程。又过20天A项工程完工，抽出两人另有任务，其余人都干B项工程，这样，只用了4天B
中国是一个诗的国度，有过近乎无数的著名诗人，而中国为人起绰号或诨号和自命雅号或外号的悠久传统也为我们留下了一种特殊的文化资产。请指明下列绰号、雅号各自属于哪一位诗人。【51】诗佛【52】诗鬼【53】诗狂【54】诗魔
下列叙述中正确的是
最新回复
(
0
)
