首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
admin
2016-03-29
21
问题
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
选项
答案
当森林(树)以孩子兄弟表示法存储时,若结点没有孩子(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一>feh)+Leaves(t一>nsib)); //孩子子树和兄弟子树中叶子数之和 }
解析
转载请注明原文地址:https://kaotiyun.com/show/x2Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
一战后,法国对外政策的特点是()。
试述辽朝政治制度的特点。
简述雅典民主政治的形成过程。
以下选项不属于希腊城邦的形成方式和途径的是()。
西汉初年,西域共有36国,其中以()人口最多。
在罗斯福新政期间,美国政府在森林中修筑铁路,力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费,刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
德国纳粹党消灭资产阶级民主制的关键性事件是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
根据涉及时间长短及范围广狭的综合性标准将计划分类为()
A.清创,一期缝合B.清创,延期缝合C.清创后不予缝合D.清创及植皮E.无须清创受伤达12小时的严重沾染伤口,应采取
可摘局部义齿修复时,对近中、颊(舌)向倾斜的末端孤立基牙(磨牙),宜选择下列哪类卡环
(2012年)配股是上市公司股权再融资的一种方式。下列关于配股的说法中,正确的是()。
黄光:白光
在现代科学发展中,最突出的对人类思维方式、认识方法产生深远影响的理论包括()。
下列有关文学常识的表述,错误的一项是()。
唐三彩
FineArtAmericacomisanonlinemarketplacedesignedtohelpyoutransformyourdigitalimagesintoaflourishingonlinebusines
Hungryprehistorichunters,notclimatechange,droveelephantstoextinctionduringthePleistoceneera(更新世),newresearchsug
最新回复
(
0
)