首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
admin
2019-08-01
499
问题
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
选项
答案
当森林(树)以孩子兄弟表示法存储时,若结点没有孩子(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/JjCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
二月革命后,为俄国无产阶级革命奠定思想基础的文献是()。
最早以立法的形式巩固大化改新成果的法令是()。
西汉的主要赋税形式中,征收对象是儿童的是()。
以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易,以及外商生活的管理等,均归“行商”负责。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在集中式总线仲裁中,()方式响应时间最快。
随机试题
左心的附壁血栓脱落后可引起()
五种恶性电气误操作事故包括()。
根据用途不同,建筑砂浆可分为()等。
打桩时,发现桩、锤、桩架有异常,应()。
买方直接付款方式分为()。
《劳动争议调解仲裁法》规定:劳动争议申请仲裁的时效期间为(),仲裁时效期间从当事人知道或者应当知道其权利被侵害之日起计算。
某企业需要10万元资金用于购置一台设备,银行规定的补偿性余额为20%,该企业需要向银行申请借款( )万元。
(2015年)根据合同法律制度的规定,下列关于委托合同的表述中,正确的是()。
Thiswonderfulbook______(write)byayoungwriterinGermanylastyear.
PoliceLesson:SocialNetworkToolsHaveTwoEdgesOfficerTreyEconomidyoftheAlbuquerquepolicenowrealizesthathesho
最新回复
(
0
)