首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的完全二叉树存放在一维数组A[1..n]中,试据此建立一棵用二叉链表表示的二叉树,根由tree指向。(可不定义结构体)
有n个结点的完全二叉树存放在一维数组A[1..n]中,试据此建立一棵用二叉链表表示的二叉树,根由tree指向。(可不定义结构体)
admin
2019-08-01
21
问题
有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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列哪一个不是罗马王政时代的管理机构?()
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
以下()协议完成了从网卡到IP地址的映射。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
已知加权有向图G如下,回答下列问题:(1)画出该有向图G的邻接矩阵;(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
当系统发生抖动(thrashing)时,可以采取的有效措施是____。I.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
随机试题
磨料中的天然金刚石和人造金刚石的代号分别是()。
在管理中,决策是()
固体石蜡为软膏剂的凡士林为软膏剂的
下列关于设计交底目的的叙述,正确的是( )。
地下工程防水卷材的铺贴方式可分为“外防外贴法”和“外防内贴法”,外贴法与内贴法相比较,其主要特点有()。
某有限公司调理食品厂位于凤翔西路某街道办事处。生产厂房设计总占地面积6.0万m2,建筑主体为1层、局部2层,建筑高度8.1m,是一座钢结构、砖砌围护、彩钢瓦屋顶的混合建筑。该项目通过某市城乡建设局组织有关部门进行了总体验收,建设、气象等部门出具了专项验收意
TCP/IP协议的层次结构分为()以及网络接口层四个层次。
试评述“个人本位论”与“社会本位论”。
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
•Lookatthenotesbelow.•Youwillhearaconversationaboutbuyingofficeequipment.Date:1stAprilTime:
最新回复
(
0
)