首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知二叉树的存储结构为二叉链表,其类型定义如下: typedef struct NodeType{ DataType data; struct NodeType*lchild,*rchild; }BinTNode
已知二叉树的存储结构为二叉链表,其类型定义如下: typedef struct NodeType{ DataType data; struct NodeType*lchild,*rchild; }BinTNode
admin
2008-07-01
36
问题
已知二叉树的存储结构为二叉链表,其类型定义如下:
typedef struct NodeType{
DataType data;
struct NodeType*lchild,*rchild;
}BinTNode,*BinTree;
阅读算法f32,并回答下列问题:
(1)对于如图所示的二叉树,画出执行算法f32的结果;
(2)简述算法f32的功能。
BinTree f32(BinTree bt1)
{
BinTree bt2;
if(bt1==NULL)
bt2=NULL;
else{
bt2=(BinTNode*)malloc(sizeof(BinTNode));
bt2—>data=bt1—>data;
bt2—>rchild=f32(bt1—>lchild);
bt2—>lchild=f32(bt1—>rchild);
}
return bt2;
}
选项
答案
1.[*] 2.函数f32返回一个指向复制所得二叉树根结点的指针,新建的二又树上每个结点的左、右孩子均为原二叉树上相应结点的右、左孩子
解析
转载请注明原文地址:https://kaotiyun.com/show/ffAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
有8个处理单元互连成的并行处理机,按(0,5)、(1,4)、(2,7)、(3,6)配对通信。实现此功能的互连函数的一般表达式为()
试说明透明网桥的工作方式,并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。
已知网络通信中的两个主机之间采用CRC校验方法,若发送的二进制数据为10111011,生成多项式为X4+X2+1,试计算实际发送的二进制数字序列。(要求写出计算过程)
请给出IEEE802.3MAC的帧格式,并标明每个字段的英文缩写名称、中文含义及所占字节数。
下列算法中属于静态路由选择策略算法的是()
二进制指数退避算法的控制次序是()
一条长度为100km的点对点链路,对于一个100字节的分组,带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m/s)
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
某钢筋车间,现用的原材料是长度为10米的钢筋(直径都相同),需要制作一批长度为3米的钢筋90根,长度为4米的钢筋60根,请建立相应线性规划的数学模型(不用求解),使得下料既满足需要,又使原材料最少。
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
随机试题
影响不动产价格的因素可分为不动产的自身因素、外部因素以及交易因素等,其中不动产自身因素包括()。
电动势的方向规定为由高电位指向低电位。()
一般不宜使用糖皮质激素类药物的疾病为
某房地产开发公司在销售中被查出大量欺诈消费者的事实。下列哪些情形中,买受人可以请求该公司返还已付购房款及利息、赔偿损失,并可以请求该公司承担不超过已付购房款一倍的赔偿责任?()
一个优秀的设备设计将为设备的质量奠定良好的基础,所以设计过程的质量对设备的质量影响()。
某企业正在着手编制明年1月份的现金收支计划。有关资料如下:(1)月初现金余额为8000元;(2)月初有息负债余额为12000元,年利率4%,按月支付利息;(3)月初应收账款4000元,预计月内可收回80%;(4)预计销售收入5
2014年5月5日,因A公司未能偿还对B公司的到期债务,B公司向人民法院提出对A公司进行破产清算的申请。A公司收到人民法院通知后,于5月9日提出异议,认为本公司未达破产界限,理由是:第一,B公司对A公司之债权由C公司提供连带保证,而C公司完全有能力代为
balanceofpayment
在某个检查点,监理工程师对项目进行检查后发现:项目的BCWS(计划工作预算费用)=20000万元,BCWP(完成工作预算费用)=17000万元,ACWP(完成工作实际费用)=18000万元,那么该项目的SV(进度偏差)、CV(成本偏差)是多少?进度业绩
在VisualFoxpro中,可视类库文件的扩展名是
最新回复
(
0
)