首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
admin
2019-08-15
51
问题
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
选项
答案
当森林(树)以孩子兄弟表示法存储时,若结点没有孩子(fch=null),则它必是叶子,总的叶子结点个数是孩子子树(fch)上的叶子数和兄弟(nsib)子树上叶结点个数之和。 typedef struct node{ elemType data: //数据域 struct node *fch,*nsib: //孩子与兄弟域 } *Tree: int Leaves(Tree t){ //计算以孩子一兄弟表示法存储的森林的叶子数 if(t) if(t一>fch==null) //若结点无孩子,则该结点必是叶子 return(1+Leaves(t一>nsib)); //返回叶子结点和其兄弟子树中的叶子结点数 else return(Leaves(t一>fch)+Leaves(t一>nsib)); //孩子子树和兄弟子树中叶子数之和 }
解析
转载请注明原文地址:https://kaotiyun.com/show/PcCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
试述清朝在巩固统一多民族国家方面所做的种种努力。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:我国银行最早的雏形是唐朝时期出现的()
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
计算机网络由哪些部分组成?什么是通信子网和资源子网?试述这种层次结构观的特点以及各层的作用。
简述中断的作用。
随机试题
在汉字字库里,存放的是汉字()
A.B.C.D.E.具有抗疟原虫,抗肿瘤作用的化合物是
异位妊娠的好发部位
关于结肠损伤的描述,不正确的是
在8度抗震设防区,有两栋相邻房屋:一栋是12层现浇钢筋混凝土框架一剪力墙结构,其主要屋面板板顶至室外地面的高度H1=48m,另一栋是钢筋混凝土框架结构,其主要屋面板板顶至室外地面的高度H2=30m。试问,两栋楼之间防震缝的最小缝宽(mm),与下列何项数值最
某普通合伙企业2017年成立,张某于2018年提出入伙,如果原合伙协议没有相关的约定。下列表述不正确的是()。
2006年福建省装备制造业实现销售产值2936.78亿元,是2001年的( )。2006年福建省通用设备制造业实现利润增长拉动装备制造业利润总额增长( )。
以下哪一种学校类型不曾出现于古罗马的共和时期?()
KarlVonLinne(orLinnaeus,asheiswidelyknown)wasaSwedishbiologistwhodevisedthesystemofLatinisedscientificnames
A、Thedirectorprobablyisn’tabletomakeanexception.B、Thedirectorprobablywon’tseeher.C、Thedirectorusuallyisn’tver
最新回复
(
0
)