首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
admin
2019-08-01
480
问题
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
选项
答案
当森林(树)以孩子兄弟表示法存储时,若结点没有孩子(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/nWGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列哪一个不是罗马王政时代的管理机构?()
明清时期专制主义空前加强,据此回答问题:以下关于明朝“废行省、设三司”的措施评价最正确的是()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
促成中国近代史上第一次思想解放潮流的是()。
西汉的主要赋税形式中,征收对象是儿童的是()。
1980年1月,邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
高度为7的AVL树最少有()个结点。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
随机试题
高钾血症比低钾血症更危险的原因是()
A.糖尿病合并肾小球硬化症B.肾性糖尿C.应激性糖尿D.1型糖尿病E.甲状腺功能亢进血糖升高,尿糖阳性,空腹血浆胰岛素水平明显降低
手术过程中较大动脉出血,应采用的止血方法是
工程咨询单位的要素包括()。
下列哪些货物属我国政府禁止进口的范围?()
一、注意事项1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定资料1.2
互利共赢开放战略,主要是在更好地促进中国自身发展的同时,兼顾各方特别是发展中国家的正当利益,切实承担起相应的国际责任。实施互利共赢的开放战略符合世界各国同舟共济的客观要求,确立互利共赢的思想基础是
MadeinChinavs.CreatedinChina中国制造vs.中国创造Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1
在一个VisualFoxPro数据表文件中有2个通用字段和3个备注字段,该数据表的备注文件数目是
"Salty"RicePlantBoostsHarvestsBritishscientistsarebreedinganewgenerationofriceplantsthatwillbeabletogrow
最新回复
(
0
)