首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。
admin
2010-06-06
71
问题
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。
选项
A、n-1
B、n
C、n+1
D、n+2
答案
C
解析
具体方法是：
①将森林中的每棵树变为二叉树。
②因为转换所得的二叉树的根结点的右子树均为空，故可将各二叉树的根结点视为兄弟从左至右连在一起，就形成了一棵二叉树。
转载请注明原文地址:https://www.kaotiyun.com/show/D5jp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){intx，y，z；x=y=1；z=x++，y++，++y；printf("％d，％d，％d＼n"，x，y，z)；}程序运行后的输出结果是()。
有以下程序#includemain(){inta=0，b=0；／*给a赋值a=10；b=20；给b赋值*／print]f("a+b=％d＼n"，a+b)；／*输出计算结果*／}程序运行后的输
给定程序MODll．C中函数fun的功能是：按顺序给S所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。若S所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，S所指数组有14个元
以下叙述中正确的是()。
给定程序MODI1．C中函数fun的功能足：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588
若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是()。
以下叙述中不正确的是()。
对于循环队列，下列叙述中正确的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
随机试题
光杆是用高强度的()制造的。
左心的附壁血栓脱落后可引起()
Aroundtheworldmorepeoplearetakingpartindangeroussportsandactivities.Now,therearepeoplewholookforanimmediate
男性，28岁。心悸气短10年，胸闷胸痛，活动中晕厥发作，下肢浮肿。查体：心脏大，心尖部舒张期杂音，胸骨左缘3肋间3/6收缩期杂音，肝大，下肢水肿。心电：Af，超声示二尖瓣、主动脉瓣增厚，开放受限。该患者胸痛及晕厥的原因是由于
不稳定的真核mRNA分子中
虚里
下列质量检验不合格的处理方法中，不准确的是()。
契约型基金投资者实际上是（）。
银行可以采用外汇敞口分析法，即对不同的时段运用不同的权重，在特定的利率变化情况下，假想金融工具市场价值的实际百分比变化，来设计各时段的风险权重。()
教学活动的本质是()。
最新回复
(
0
)
