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

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

admin2017-11-14  74
问题 已知一个二叉树，用二叉链表形式存储，给出此二叉树建立过程算法(可不描述结构体)。
选项
答案二叉树是递归定义的，以递归方式建立最简单。二叉树建立过程如下： BiTree Creat(){ ／／建立二叉树的二叉链表形式的存储结构 ElemType x： BiTree bt； scanf(”％d”，&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/qRRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)