设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

admin2010-06-06 37

问题设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

选项 A、n-1
B、n
C、n+1
D、n+2

答案C

解析具体方法是：
①将森林中的每棵树变为二叉树。
②因为转换所得的二叉树的根结点的右子树均为空，故可将各二叉树的根结点视为兄弟从左至右连在一起，就形成了一棵二叉树。

转载请注明原文地址:https://kaotiyun.com/show/D5jp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中函数fun的功能是：逐个比较p、q所指两个字符串对应位置上的字符，并把ASCII值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。例如，若主函数中a字符串为“aBCDeFgH”，b字符串为“Abed”，则c中的字符串应为
已知下列函数定义：fun(int*b，intc，intn，intdata){intk；for（k=0；k
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROG1．
给定程序MODII．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
若有定义语句：chars[10]=”1234567＼0＼0”；，则strlen(s)的值是()。
以下说法正确的是()。
下列二维数组初始化语句中，正确且与语句inta[][3]={1，2，3，4，5}等价的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

随机试题

A．银翘散B．川芎茶调散C．避瘟散D．九分散E．蛇胆川贝散按药物性质分类，属于含低共熔成分散剂的是
2019年6月下旬，电解铜的价格约是无缝钢管的：
领导权变论认为领导者自身的特点包括
BrazilsPopulationBrazilhasbecomeoneofthedevelopingcountrieswithgreatsuccessesat【B1】______populationgrowth—but
在护理骨牵引患者时，如牵引过度可引起
门窗所使用的密封胶条宜采用再生胶条。（）
2007年2月16日，受天星商贸发展公司委托，某评估公司对其拥有的部分不动产进行估价进行核算。据委托方初步说明，估价对象土地于2003年2月16日通过出让方式取得，当时总面积为4908平方米，2004年3月20日将批发零售部分转让出复查，住宿餐饮部分200
转账支票可用于单位和个人的各种款项结算，支票上印有“转账”字样，可以用于转账，或者支取现金。()
设函数f(x)连续，且f’(0)＞0，则存在δ＞0，使得
当线性表采用顺序存储结构实现存储时，其主要特点是【】。

最新回复(0)

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。

二级C

NCRE全国计算机二级

已知下列函数定义：fun(int*b，intc，intn，intdata){intk；for（k=0；k

若有定义语句：chars[10]=”1234567＼0＼0”；，则strlen(s)的值是()。

以下说法正确的是()。

下列二维数组初始化语句中，正确且与语句inta[][3]={1，2，3，4，5}等价的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

A．银翘散B．川芎茶调散C．避瘟散D．九分散E．蛇胆川贝散按药物性质分类，属于含低共熔成分散剂的是

2019年6月下旬，电解铜的价格约是无缝钢管的：

领导权变论认为领导者自身的特点包括

BrazilsPopulationBrazilhasbecomeoneofthedevelopingcountrieswithgreatsuccessesat【B1】______populationgrowth—but

在护理骨牵引患者时，如牵引过度可引起

门窗所使用的密封胶条宜采用再生胶条。（）

转账支票可用于单位和个人的各种款项结算，支票上印有“转账”字样，可以用于转账，或者支取现金。()

设函数f(x)连续，且f’(0)＞0，则存在δ＞0，使得

当线性表采用顺序存储结构实现存储时，其主要特点是【】。

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。