首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
admin
2019-08-15
29
问题
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
选项
答案
当森林(树)以孩子兄弟表示法存储时,若结点没有孩子(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://jikaoti.com/ti/BQGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1961年6月,赫鲁晓夫与肯尼迪举行首脑会晤的地点是()。
红山文化的代表性墓葬形式为()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
两极格局结束后,世界形势发展的总态势的基本特点()
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
下列属于实时控制系统的是()。
随机试题
下列属于深层形象的钉()
论述古罗马共和国时期主要行政官员的主要职权。
易致血管、神经、肌腱断裂的损伤是
《全国生态环境保护纲要》规定,建设项目确需占用生态用地的,应严格依法报批和补偿,并实行()制度,确保恢复面积不少于占用面积。
经济法规库的查询是()的基本功能。
【2017年真题】根据《建筑法》,在建的建筑工程因故中止施工的,建设单位应当自中止施工之日起()个月内,向发证机关报告。
下列各项属于税务检查范围的有()。
下列不能用来对风险内控能力进行分析的内部指标是()。
小雨同学参加体能测试,其中跳远必须达到190厘米,才算合格,并且每个人有两次机会。小雨通过平时的训练,他每次跳过190厘米的概率为0.6,那么他这次合格的概率有多大?
飞机:延误
最新回复
(
0
)