数据结构(C语言版) 建立二叉树数据怎么输入?
发布网友
发布时间：2022-04-23 18:19
共1个回答
热心网友
时间：2023-10-12 16:50
struct
BiTNode{
............}
BiTNode,*BiTree;BiTree
CreateBiTree(){
BiTree
T;char
ch;scanf("%c",&ch);if(ch=='
')return
(NULL);
else{
if(!(T=(
BiTNode*)malloc(sizeof(BiTNode))))return
0;
T->data=ch;
//生成根结点
T->lchild=
CreateBiTree();
//构造左子树
T->rchild=CreateBiTree();
//构造右子树。因为前面定义具有BiTNode相同类型的二叉树，所以把递归的值付给右孩子
return
(T);
}}
