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

admin2019-01-16  50

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

选项

答案二叉树是递归定义的,以递归方式建立最简单。二叉树建立过程如下: 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
0

最新回复(0)