首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。
admin
2010-06-06
72
问题
设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全国计算机二级
相关试题推荐
有以下程序段：#includeintx；floaty；chars[10]；scanf(’’％3d％f％s’’，&x，&y，name)；当执行上述程序段，从键盘上输入12345568Tom后，y的值为()。
有以下程序#include＜stdio.h＞voidfunc(intn){staticintnum=1;num+=n;printf("%d",num);}main(){
C语言中char类型数据占字节数为()。
有如下程序#includeint*sum(intdata){staticintinit=0;init+=data;return&init;}main(){inti,*p;for(i=1;i
设有定义：structcomplex{intreal，unreal；}data1={1，8}，data2；则以下赋值语句中错误的是()。
有以下程序#include＜stdio．h＞doublefun1(doublea[]，intn){inti；doublesum=0．0；for(i=0；i＜n；i++)sum+=a[i]／n；returnsum；}voidf
下列关于栈和队列的描述中，正确的是()。
以下选项中正确的语句组是()。
在软件设计中不使用的工具是()。
随机试题
ReadcarefullythefollowingexcerptonChina’sdemandingstricterrulesforlivestreaming,andthenwriteyourresponseinNO
在成人呼吸窘迫综合征(ARDS)的生机制中，下列哪种细胞起了最要的作用
A．大剂量催产素B．孕激素C．小剂量催产素D．生乳素E．以上都不是
以汇票、本票、支票、债权、存款单、仓单、提单出质的，出质人和债权人应当订立质押合同的，质押合同自()起生效。
根据《B艮单信用证统一惯例》，银行在以下哪种情况下可拒绝付款?
不属于有关溢油动力学过程的漂移过程运动速度组成的是()。
属于工程成本分析方法中基本分析方法的有()。
商业银行代销代理其他机构发行的产品投资于非标准化债权资产或股权性资产的，需由商业银行所在省或自治区省级分行审核批准。()
提出“有教无类”教育思想的古代教育家是()。
WhichofthefollowingstatementsaboutFlowersandYeoistrue?WhichofthefollowingisNOTmentionedasacauseoftheprob
最新回复
(
0
)
