首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。
admin
2010-06-06
45
问题
设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全国计算机二级
相关试题推荐
程序中已构成如下图所示的不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量S总是作为指针指向链表的第一个节点。若有以下程序段：q=s；s=s->next；p=s；while(P->
如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。
软件详细设计生产的图如下：该图是()。
以下叙述中错误的是( )。
设有语句：printi(“％2(1＼n”，2010)；，则以下叙述正确的是()。
有以下程序：#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=1；i＜5；i++)
设有定义：Structcomplex{intreal，unreal；)datal={1，8)，data2；则以下赋值语句中错误的是()。
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域,next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;
有如下定义structst{inta;floatb;}x[10];FILE*fp;若文件已正确打开，且数组x的10个元素均已赋值，以下将数组元素写到文件中的语句错误的是
以下选项中不能用做C程序合法常量的是()。
随机试题
A、stomachB、headacheC、characterD、churchDch在church中的发音是[t∫]，在其他三项中的发音是[k]。stomach胃；headache头疼；charater特征；church教堂。
脑血栓形成患者服用阿司匹林，目的是
乳剂制备时，先将乳化剂加入到水中再将油加入研磨成初乳，再加水稀释的方法为乳剂制备时，使植物油与含碱的水相发生皂化反应，生成新皂乳化剂随即进行乳化的方法为
善于调经止血、柔肝止痛的白芍炮制品是()。
工程项目的招标工作应在()阶段完成。
混凝土及抹灰面涂饰方法一般采用()等方法。
在应收管理模块初始化中，需要录入每笔()的往来业务单据。
(2015．河南)在对待师生关系方面，新课程中教师的教学行为强调()(常考)
阅读下面材料，选好角度，自拟题目，联系实际，写篇不少于600字的文章，除诗歌以外，文体不限。传说，北山愚公家门前有两座大山挡住了路，他下决心要把山平掉，河曲智叟笑他太傻，认为不可能。愚公回答：“我死了有儿子，儿子死了有孙子，子子孙孙是没有穷尽的。这两座山不
法律规定的公安机关在公益方面应当履行的责任义务包括救护、扶助、调解等方面。()
最新回复
(
0
)
