首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。
admin
2010-06-06
29
问题
设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全国计算机二级
相关试题推荐
以下叙述中错误的是()。
给定程序MODII．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：1357929994699981
有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]=’’ABCD＼0EFG＼0’’，b[]=’’IJK
给定程序MODI1．C中函数fun的功能是：从整数1到55之间，选出能被3整除、且有一位上的数是5的那些数，并把这些数放在b所指的数组中，这些数的个数作为函数值返回。规定，函数中a1放个位数，a2放十位数。请改正程序中的错误，使它能得出正确结果。
以下叙述中错误的是()。
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域,next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;
算法的有穷性是指（）。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
胆郁痰扰证可见下列哪些症状
确诊前列腺癌最可靠的方法是
患儿，男，3岁，因发热、咳嗽、痰较多以“支气管肺炎”收入院，为改善呼吸道分泌物黏稠所致的缺氧症状最好采取
按照《国务院有关部门实施招标投标活动行政监督的职责分工意见的通知》规定，项目审批部门对必须招标的项目核准的内容包括()。
某分部工程双代号时标网络计划如下图所示，其中工作A的总时差和自由时差()天。
城市轨道交通车站结构形式分为()。
某工程合同总额为500万元，工程预付款为其合同总额的25％，主要材料、构件所占比重为60％。则起扣点为______万元。()
背景资料：A机电工程公司总承包了一新建机械厂的通风与空调工程,总工期为6个月。主辅材料均由A机电工程公司供应。其中分部分项工程量清单计价合计为536万元；措施项目清单计价合计60万元；其他项目清单计价合计15万元。取费费率为:规费费率4.85%；税率3.
六角车床与普通车床的区别主要在哪里?为什么它的生产效率高?
按下键盘上的F1功能键将产生的事件是
最新回复
(
0
)
