首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
admin
2019-08-01
497
问题
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
选项
答案
当森林(树)以孩子兄弟表示法存储时,若结点没有孩子(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
学硕统考专业
相关试题推荐
下列哪一个不是罗马王政时代的管理机构?()
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
以下不属于泰州学派的哲学思想的是()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
编写判定给定的二叉树是否是二叉排序树的函数。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
A、主要含香豆素类成分B、主要含木脂素类成分C、主要含三萜皂苷类成分D、主要含甾体皂苷类成分E、主要含挥发油薄荷
水闸混凝土施工原则是()。
某施工单位承接了某隧道施工任务,该隧道为分离式双洞隧道,洞口间距50m。其中,左线长3996m,进口里程桩号为ZK13+956;右线长4013m,进口里程桩号为YK13+952。根据地质勘察报告,YK14+020~YK16+200段分布有冲
下列负债中,属于非流动负债的是()。
虽然所有者权益和负债都是对企业资产的要求权,但它们的性质是不一样的。()
根据以下资料回答下列题甲公司的业务员胡某公出购货,向财务科借款2000元,出具借款收据。胡某公出购货过程中,向乙公司购货一批,取得盖有乙公司公章的发票一张,后发现该发票记载的货物型号有错误。另外,在其购买一笔自用物品时,示意营业员开具办公用品发
采取决定阶段是意志行动的中心环节,是意志努力的集中表现,其往往能与克服困难相联系,与成功和失败的体验相联系。()
概述公司金融或财务领域中“分离定理”的内容。
设f(x)=x/(a+ebx)在(-∞,+∞)内连续,且f(x)=0,则().
Asawisemanoncesaid,weareallultimatelyalone.Butan【C1】______numberofEuropeansarechoosingtobesoataneverearli
最新回复
(
0
)