首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
admin
2018-08-12
68
问题
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
选项
答案
当森林(树)以孩子兄弟表示法存储时,若结点没有孩子(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/XuRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
世界天文史上最早实地测量子午线的记录是由谁进行的?()
1939年,德国入侵(),英法两国先后对德宣战,第二次世界大战在欧洲爆发。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
美国主张建立国际联盟的主要目的是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
桌上有一空盘,只允许放入一个水果。爸爸专向盘中放苹果,妈妈专向盘中放橘子,女儿专等着吃盘中的苹果,儿子专等着吃盘中的橘子。试用P,V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
随机试题
A、Hehastoattendaparty.B、Hehastomeetafriend.C、Hehastomakeapresentation.D、Hehastofinishanassignment.D
Shoppingforclothesisnotthesameexperienceforaman【C1】______itisforawoman.Amangoesshoppingbecauseheneedssomet
根据物权法律制度的规定,下列关于质权设立时间的表述中,正确的有()。
某股份有限公司年初未分配利润75万元,当年实现净利润750万元,分别按10%和5%计提法定盈余公积和任意盈余公积,当年宣告发放现金股利60万元。不考虑其他因素,该公司年末未分配利润余额为()万元。
A、 B、 C、 D、 A仔细观察第1行和第2行,会发现每一行中均有一种扇形的面积逐渐变大,一种扇形的面积逐渐变小。第1行中,空白扇形面积依次变小,带黑点的扇形面积依次变大;第2行中,画波浪线的扇形面积依次变
研究人员通过基因操作,使实验鼠体内能够代谢葡萄糖和脂肪酸,但不能代谢醋酸,然后比较这些实验鼠和正常实验鼠在喂给饵料和绝食48小时的情况下,身体状态有何不同。结果发现,在被迫长时间绝食的状态下,不能代谢醋酸的实验鼠体温和耐力明显降低。醋酸是生命体内基本物质,
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
一个int类型变量和一个byte类型的常量做加法,结果是( )类型。
按照“先进后出”原则组织数据的数据结构是()。
GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfast
最新回复
(
0
)