有n个结点的完全二叉树存放在一维数组A[1．．n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。(可不定义结构体)

admin2019-08-01 44

问题有n个结点的完全二叉树存放在一维数组A[1．．n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。(可不定义结构体)

选项

答案BiTree Creat(ElemType A[]，int i){ ／／n个结点的完全二叉树存于一维数组A中，本算法／／据此建立以二叉链表表示的完全二叉树 BiTree tree； if(i<=n){ tree=(BiTree)malloc(sizeof(BiNode))；tree->data=A[i]； if(2*i>n)tree->lchild=null； else tree一>lchild=Creat(A，2*i)； if(2*i+1>n)tree->rchild=null； else tree一>rchild=Creat(A，2*i+1)； } return(tree)； }／／Creat

解析

转载请注明原文地址:https://kaotiyun.com/show/DkCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有n个结点的完全二叉树存放在一维数组A[1．．n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。(可不定义结构体)

计算机408

学硕统考专业

卡德纳斯改革的内容不包括()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

下列对1918年德国十一月革命说法不正确的是()。

新文化运动前期的指导思想是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在”供应商关系谱”中，若商品流通企业与供应商的关系具有公开、互相信赖的特征，这样的供应商属于()。

函数f(x)=在x=0处()

企业法律顾问享有以下()权利。

建设单位接受施工单位对分部工程报验申请后应组织()等单位有关项目负责人及技术负责人进行验收。

合同履行应当遵循的原则是(　　)。

某笔贷款的利息按年利率10％，每季度复利计息，该贷款的年有效利率为()。

某债券的票面价值为1000元，息票利率为5%，期限为4年，现以950元的发行价向全社会公开发行，债券的再投资收益率为6%，则该债券的复利到期收益率为(　　)。

《个人信用信息基础数据库管理暂行办法》的主要内容包括()。

“新月派”是中国现代文学史上一个著名的文学流派，得名于1928年创刊的《新月》杂志。()是《新月》的创办者和新月派的代表人物。

"Oh,I’mJustaHousewife"Afterwatchingmymotherdealwithourfamilyoffive,Ican’tunderstandwhyheranswertothe

有n个结点的完全二叉树存放在一维数组A[1．．n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。(可不定义结构体)

计算机408

学硕统考专业

卡德纳斯改革的内容不包括()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

下列对1918年德国十一月革命说法不正确的是()。

新文化运动前期的指导思想是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在”供应商关系谱”中，若商品流通企业与供应商的关系具有公开、互相信赖的特征，这样的供应商属于()。

函数f(x)=在x=0处()

企业法律顾问享有以下()权利。

建设单位接受施工单位对分部工程报验申请后应组织()等单位有关项目负责人及技术负责人进行验收。

合同履行应当遵循的原则是( )。

某笔贷款的利息按年利率10％，每季度复利计息，该贷款的年有效利率为()。

某债券的票面价值为1000元，息票利率为5%，期限为4年，现以950元的发行价向全社会公开发行，债券的再投资收益率为6%，则该债券的复利到期收益率为( )。

《个人信用信息基础数据库管理暂行办法》的主要内容包括()。

“新月派”是中国现代文学史上一个著名的文学流派，得名于1928年创刊的《新月》杂志。()是《新月》的创办者和新月派的代表人物。

"Oh,I’mJustaHousewife"Afterwatchingmymotherdealwithourfamilyoffive,Ican’tunderstandwhyheranswertothe

合同履行应当遵循的原则是(　　)。

某债券的票面价值为1000元，息票利率为5%，期限为4年，现以950元的发行价向全社会公开发行，债券的再投资收益率为6%，则该债券的复利到期收益率为(　　)。