C++为什么单链表这么创建可以，二叉树有问题。

都用的是一级指针，都是在主函数里分配空间，为什么二叉树没有结果
//单链表
struct LNode{
int data;
LNode *next;
};
void creat_link(LNode *L,int n){
LNode *s,*d;
L->next=NULL;
d=L;
……}
int main()
{
LNode *L=new LNode;
creat_link...都用的是一级指针，都是在主函数里分配空间，为什么二叉树没有结果
//单链表
struct LNode{
int data;
LNode *next;
};
void creat_link(LNode *L,int n){
LNode *s,*d;
L->next=NULL;
d=L;
……}
int main()
{
LNode *L=new LNode;
creat_link(L,5);
………………
}

//二叉树
struct node{
char data;
node *lchild;
node *rchild;
};

void creattree(node *T){
char c;
cin>>c;

if(c=='#'){
      T=NULL;
}
else{

      (T)->data=c;
      creattree((T)->lchild);
      creattree((T)->rchild);
}
}
int main()
{
node *T=new node;;
creattree(T);
……}展开

風氺大师 · 2018-4-30 01:12:42

定义二叉树结构数据元素的类型DATA以及二叉树结构的数据结构CBTType。结点的具体数据保存在一个姐都DATA中，而指针left用来指向左子树结点，指针right用来指向右子树结点

C++为什么单链表这么创建可以，二叉树 有问题。

1 个回复

C++为什么单链表这么创建可以，二叉树有问题。