首页 > 电气工程及其自动化> 电气安全
题目内容 (请给出正确答案)
[主观题]

二叉树以链接形式(1eft,data,right)存储,给出求二叉树宽度的算法,所谓宽度是二又树的各层上,具有

二叉树以链接形式(1eft,data,right)存储,给出求二叉树宽度的算法,所谓宽度是二又树的各层上,具有结点数最多的那一层上的结点总数。 【吉林大学2006四(10分)】【华南理工大学2004三、1(10分)】

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“二叉树以链接形式(1eft,data,right)存储,给出…”相关的问题
第1题
已知二叉树的链表存储结构定义如下: TYPE bitreptr=^bitrenode; bitrenode:record data:char;
1chi ld, rchi 1d:bitrept.r END; 编写一个递归算法,利用叶结点中空的右链指针域rchild,将所有叶结点自左至右链接成一个单链表,算法返回最左叶结点的地址(链头)。【清华大学1997三(10分)】

点击查看答案
第2题
设某二叉树结点结构为: TYPE bitreptr=^bnodetp; bnodetp=RECORD data:integer; 1child, rch
ild:bitreptr END; 试编写算法,计算每层中结点data域数值大于50的结点个数,并输出这些结点的data域的数值和序号。【北京工业大学1998九(10分)】

点击查看答案
第3题
若二叉树用以下存储结构表示,试给出求前序遍历的算法:TYPE Tree=ARRAY[1..max] OF RECORD data:
char ; parent:integer; END;

【北京邮电大学2002五、4(15分)】

点击查看答案
第4题
数据库驱动程序以静态链接的形式存在。()
数据库驱动程序以静态链接的形式存在。()

A.正确

B.错误

点击查看答案
第5题
设结点个数为n,请问采用堆排序法进行排序,其时间复杂性是多少?请以大O形式给出,并给出证明。【
上海交通大学2004四(10分)】

调整成一个初始大顶堆,用二叉树形式说明调整过程;

点击查看答案
第6题
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队a

设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleteq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。【东南大学1996二(10分)】

点击查看答案
第7题
已知一棵二叉树如图4—22所示,修改结点的链接方式,从而可以不借助辅助堆栈实现中序遍历的非递归方
法。画出修改后的连接图并写出其实现中序遍历的非递归算法。

点击查看答案
第8题
前序为A、B、C,后续为C、B、A的二叉树共有r)。A.1棵B.2棵C.3棵D.4棵

前序为A、B、C,后续为C、B、A的二叉树共有r)。

A.1棵

B.2棵

C.3棵

D.4棵

点击查看答案
第9题
表插入排序的基本思想是在结点中设一指针字段,插入Ri时Rl到Ri一1已经用指针按排序码不减次序链接
起来,这时采用顺序比较的方法找到Ri应插入的位置,做链表插入。如此反复,直到把Rn插入为止。【山东工业大学2000五(16分)】【山东大学1998五】 (1)(6分)请完成下列表插入的算法; ①R[0]LINK←(1));R IN].LINl←(2); ②循环,I以一1为步长,从(3)到(4)执行A.p←R[0].LINK; Q←0B.循环,当P>0且(5) 时,反复执行 Q←

点击查看答案
第10题
下面程序的功能是建立一个有3个结点的单循环链表,然后求各个结点数值域data中数据的和,请填空。

include <stdio.h> include <stdlib.h> struct NODE { int data; struct NODE *next; }; main() { struct NODE *p,*q,*r; int sum=0; p=(struct NODE*)malloc(sizeof(struct NODE)); q=struct NODE*)malloc(sizeof(struct NODE)); r=(struct NODE*)malloc(sizeof(struct NODE)); p->data=100; q->data=200; r->data=300; p->next=q; q->next=r; r->next=p; sum=p->data+p->next->data+r->next->next 【 】; printf("%d\n",sum); }

点击查看答案
第11题
原子弹爆炸时巨大的能量从爆炸点以冲击波形式向四周传播.据分析在时刻t冲击波达到的半径r与释放能量e,大气
密度ρ,大气压强p有关(设t=0时r=0).用量纲分析方法证明,φ是未定函数.
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改