首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
admin
2017-01-04
32
问题
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
选项
答案
森林(树)以孩子兄弟表示法存储时,若结点没有孩子(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)+Leayes(t一>nsib)); //孩子子树和兄弟子树中叶子数之和 }
解析
转载请注明原文地址:https://kaotiyun.com/show/ULRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
解析两个战场的地位、作用及相互关系。
美国的垄断组织主要采取的形式是()。
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
A.producesmuchmoreglobalwarmingthanacarbon-dioxideforcingofthesamemagnitudeB.contributedto25percentofobserve
标志着中国民族资产阶级开始登上政治舞台的运动是
甲型病毒性肝炎的潜伏期是
在膀胱损伤中,下列哪种情况是不会出现的()
企业技术负责人应组织制定并实施本单位的生产安全事故应急救援预案()
甲、乙两公司采用合同书形式订立了一份买卖合同,双方约定由甲公司向乙公司提供100台专用设备,甲公司于8月31日前交货,并负责将货物运至乙公司,乙公司在收到货物后10日内付清货款。合同订立后双方均未签字盖章。7月28日,甲公司与丙运输公司订立货物运输合同,
甲、乙、丙、丁成立一有限合伙企业,甲为普通合伙人,乙、丙、丁为有限合伙人。2020年3月丙转为普通合伙人,2019年10月该合伙企业欠银行50万元尚未偿还。下列关于50万元银行债务责任的表述中,符合规定的是()。
根据家庭成员之间的互动关系和面临的任务,家庭生命周期理论把家庭生命周期分为八个阶段,不包括()。
A、Supermarkets.B、Gasstations.C、Stores.D、Newspaperstands.D录音原文提到DebitcardsareusedtoactivatePOSterminalsinsupermar
Nineistothree______threeistoone.
最新回复
(
0
)