首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。
admin
2010-06-06
51
问题
设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全国计算机二级
相关试题推荐
有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/*注意：c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1
以下选项中可用作C程序合法实数的是()。
软件调试的目的是()。
以下选项中关于C语言常量的叙述错误的是（）。
有以下程序#include＜stdio．h＞doublefun1(doublea[]，intn){inti；doublesum=0．0；for(i=0；i＜n；i++)sum+=a[i]／n；returnsum；}voidf
以下关于typedef的叙述错误的是()。
有两个关系R，S如下，由关系R和S得到关系T，则所使用的操作为
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。
在数据库管理技术的发展中，数据独立性最高的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
随机试题
流程图
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
若f(x)=e－x，则∫01f’(2x)dx=_____·
初产妇，26岁，停经39周，无明显诱因出现阴道流液半小时入院。入院后处理错误的是
患者，50岁，早上晨练时摔倒，意识丧失。恰巧被早上上班的王护士碰上。王护士知道只有准确的判断是否心跳呼吸骤停后，才能执行心肺复苏。胸外心脏按压与人工呼吸比率是
唐代大文学家韩愈登上华山时，面对万丈深渊，不知所措，失声痛哭，并写下遗书投于崖下，至今还立有“韩退之投书处”的石刻是()。[2012年上海真题]
与课堂教学相比，课外、校外教育更有利于()。
证明：对任意的χ，y∈R且χ≠y，有
Internetuseappearstocauseadropinpsychologicalhealth,accordingtoresearchatCarnegieMellonUniversity.Evenpeop
IntheUnitedStatesthereareanestimated10millionproblemdrinkers.OfficialUnitedStatesstatisticsindicatethatin1996
最新回复
(
0
)
