已知一个二叉树，用二叉链表形式存储，给出此二叉树建立过程算法(可不描述结构体)。

admin2019-01-16 92

问题已知一个二叉树，用二叉链表形式存储，给出此二叉树建立过程算法(可不描述结构体)。

选项

答案二叉树是递归定义的，以递归方式建立最简单。二叉树建立过程如下： BiTree Creat(){ ／／建立二叉树的二叉链表形式的存储结构 ElemType X； BiTree bt； scanf(”％dIt，&x); ／／本题假定结点数据域为整型 if(x==0)bt=null： else if(x＞0){ bt=(BiNode*)malloc(sizeof(BiNode))； bt一＞data=x： bt一＞lchild=Creat()； bt一＞rchild=Creat()； } else error(”输入错误”)； return(bt)； }／／结束BiTree

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于第二三次科技革命的说法，不正确的是()。
论述赫鲁晓夫改革的背景、主要内容及作用。
概述罗马共和国早期平民反贵族斗争的原因、过程和意义。
论述阿蒙霍特普四世改革的背景、内容和失败的原因。
最早以立法形式巩固大化改新成果的法令是()。
西周统治者提出的天命思想和与此相应的治国思想分别为()。
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
战国初期，上党地区在下列哪一个国家的控制范围之内?()
试析第三次科学技术革命对人类社会和历史进程的影响。
下列各组古代民族，其语言都属于印欧语系的是()

随机试题

A、receiptB、receptionC、psychologicalD、psychologyB选项B画线字母读[p]，其他选项画线字母不发音。
患者，男，58岁。肛周伤口反复破溃伴少量溢液，偶尔有气体溢出，直肠指诊可触及一较硬的条索状管道。在该情况发生之前，该患者很可能患有
公民、法人或其他组织向行政机关申请下列哪些与自身相关的政府信息，无须出示有效身份证件或证明文件？()
锡的熔点是232℃，那么232℃的锡()。
随着时代的不断进步，在教学中学生的地位日益提高，要求根据学生的身心特点实施相应的教育。这种方法体现了教学方法的()。
只有中华人民共和国公民才有资格成为我国公务员。()
谈谈过去让你最满意的事情和最不满意的事情以及对你的启示。
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB。硬盘的容量是内存容量的
____aticketforthefootballmatch,MarkcanonlywatchitonTVathome.
Youmustexplaintoushowtheysucceeded______doingtheexperiment.

最新回复(0)

已知一个二叉树，用二叉链表形式存储，给出此二叉树建立过程算法(可不描述结构体)。

计算机408

学硕统考专业

下列关于第二三次科技革命的说法，不正确的是()。

论述赫鲁晓夫改革的背景、主要内容及作用。

概述罗马共和国早期平民反贵族斗争的原因、过程和意义。

论述阿蒙霍特普四世改革的背景、内容和失败的原因。

最早以立法形式巩固大化改新成果的法令是()。

西周统治者提出的天命思想和与此相应的治国思想分别为()。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

试析第三次科学技术革命对人类社会和历史进程的影响。

下列各组古代民族，其语言都属于印欧语系的是()

A、receiptB、receptionC、psychologicalD、psychologyB选项B画线字母读[p]，其他选项画线字母不发音。

患者，男，58岁。肛周伤口反复破溃伴少量溢液，偶尔有气体溢出，直肠指诊可触及一较硬的条索状管道。在该情况发生之前，该患者很可能患有

公民、法人或其他组织向行政机关申请下列哪些与自身相关的政府信息，无须出示有效身份证件或证明文件？()

锡的熔点是232℃，那么232℃的锡()。

随着时代的不断进步，在教学中学生的地位日益提高，要求根据学生的身心特点实施相应的教育。这种方法体现了教学方法的()。

只有中华人民共和国公民才有资格成为我国公务员。()

谈谈过去让你最满意的事情和最不满意的事情以及对你的启示。

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB。硬盘的容量是内存容量的

____aticketforthefootballmatch,MarkcanonlywatchitonTVathome.

Youmustexplaintoushowtheysucceeded______doingtheexperiment.