首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。
admin
2010-06-06
77
问题
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。
选项
A、n-1
B、n
C、n+1
D、n+2
答案
C
解析
具体方法是：
①将森林中的每棵树变为二叉树。
②因为转换所得的二叉树的根结点的右子树均为空，故可将各二叉树的根结点视为兄弟从左至右连在一起，就形成了一棵二叉树。
转载请注明原文地址:https://kaotiyun.com/show/D5jp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
有以下程序：#include＜stdio．h＞main(){intk=5；while(--k)printf("％d"，k-=3)；printf("＼n")；}程序执行后的输出结果是()。
有以下程序：#includeintfun(chars[]){intn=0；while(*s＜=’9’&＆*s＞=’0’){n=10*n+*s-’0’；s++；}return(n
C语言中char类型数据占字节数为()。
有以下程序#includemain(){intk=5，n=0；while(k>0){switch(k){default：break；case1：n+=k：cas
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
下列二维数组初始化语句中，正确且与语句inta[][3]={1，2，3，4，5}等价的是()。
以下叙述中正确的是
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
随机试题
肾病综合征首选()有明显浮肿可用()
()是人的行为的最终目的。
介苗接种后所致结核菌素阳性反应是指硬结直径
【背景资料】某房地产开发公司与施工单位签订了一份价款为1000万元的建筑工程施工合同，合同工期为7个月。工程价款约定如下：(1)工程预付款为合同的10％；(2)工程预付款扣回的时间及比例：自工程款(含工程预付款)支付至合同价款的60％后，开始从当月的工程
Whetheryou’rebuyingyourfirsthome,lookingforabetterdealorsimplywanttoknowmoreaboutmortgages,wecanhelp.When
燕子：植物
耶克斯一多德森定律表明，动机不足或过分强烈都会影响学习效果。
根据下面材料回答6-10题：2013年1--8月，全国民营医院出院人数同比增速比公立医院高()。
风险规避是指通过计划的变更来消除风险或风险发生的条件，保护目标免受风险的影响。风险规避并不意味着完全消除风险，而是规避风险可能造成的损失，一是要降低损失发生的概率，这主要是采取事先控制措施；二是要降低损失程度，这主要包括事先控制、事后补救两个方面。根据上述
吃了糖以后接着吃桔子会觉得桔子酸，这是（）
最新回复
(
0
)
