首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
admin
2013-12-31
69
问题
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
选项
答案
typedef struct BiTNode{ TElemType data; struct BiTNode*ichild;*rchild; //左、右孩子指针 }BiTNode,*BiTree; typedef struct{ BiTNode node; int layer; }BTNRecord; //包含结点所在层次的记录类型 int FanMao(Bitree T){ int count[MAx]; //count数组存放每一层的结点数 InitQueue(Q); //Q的元素为BTNRecord类型 EnQueue(Q,{T,0}); while(!QueueEmpty(Q)) { //利用层序遍历来统计各层的结点数 DeQueue(Q,r); count[r.layer]++: if(r.node×ichild) EnQueue(Q,{r.node×ichild,r.layer+1}); if(r.node×rchild) EnQueue(Q,{r.node×rchild,r.layer+1)); } h=r.1ayer; //最后一个队列元素所在层就是树的高度 for(maxn=count[0],i=1;count[i];i++) if(count[i]>maxn) maxn=count[i]; //求层最大结点数 return h*maxn; }
解析
转载请注明原文地址:https://kaotiyun.com/show/9vxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述《国联盟约》的出台背景、主要内容及影响
分析美国独立战争和南北战争的异同。
西藏自治区的设立时间是()。
中国近现代民族工业中规模最大的民营棉纺织企业是()。
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
随机试题
财政的adj.f______
中国证监会规定,发行人初次申请发行股票时,应当具备的条件主要包括哪些?
Iappreciate______toyourhome.
下列哪一个药物不能用于治疗心源性哮喘
相对危险度等于
下列有关消防水泵接合器安装的说法中,错误的是()。
航空公司的运价类别,以“M”表示()
商业银行建立的流动性风险管理的制度框架,制定了流动性风险偏好、流动性风险管理策略、政策和程序,对()等方面进行了详细规定。
已知C=6亿元,I=1亿元,间接税=1亿元,G=1.5亿元,X=2亿元,M=1.8亿元,则()。
Adidas系列平面广告之启动快乐原动力:Adidas在广告宣传时,引导消费者去追求一种运动、积极向上的健康生活方式,案例中的文案语言主要运用了()的修辞手法。
最新回复
(
0
)