首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
admin
2017-01-04
35
问题
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
选项
答案
森林(树)以孩子兄弟表示法存储时,若结点没有孩子(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
学硕统考专业
相关试题推荐
论述斯巴达的阶级结构、政治制度和社会风尚
布雷顿森林体系是如何建立的,包括哪些内容?
下列对春秋时期各国称霸的顺序描述错误的选项是()
晚清时期清帝年号的正确排序是()
红山文化的代表性墓葬形式为()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
高度为7的AVL树最少有()个结点。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
于是乘其车,揭其剑,过其友。(《冯谖客孟尝君》)过:
某装置有一台换热器用水冷却流量为1000kg/h的高温气体从400K冷却到311K,冷却水进口温度为283K,出口温度为298K,试求单位时间内冷却水吸收多少热量和冷却水的流量。(设高温气体的比热容为0.35kJ/(kg.K),水的比热容为4.18kJ/(
“金实不鸣”的原因多为
社区试验中哪一项不正确
根据《设备监理管理暂行办法》的规定,设备委托监理合同内容应明确( )。
一名从未见过飞机的幼儿,看到蓝天上飞过的一架飞机说:“看,一只很大的鸟!”从幼儿语言发展的角度来看,这一现象反映的特点是()。
阅读下列材料:材料一:1975年在湖北云梦县睡虎地出土的竹简,第一次提供了自秦孝公至秦始皇时期的秦律的部分内容。……律文中对农田水利、山林保护、牛马饲养、国家粮食的贮存发放、货币流通、市场管理、工程兴建、徭役征发、刑徒监管、官吏任免、军爵赏赐等各
现象与本质的对立主要表现在()。
Accordingtothenews,whichstatementisTRUE?
Everymorning,whenIdrivepastthestreetcorner,Icanalwaysseethebigsignstandingoutsidethegasstation.Thesignlis
最新回复
(
0
)