求解一个数据结构中树的问题
为什么按照小甲鱼老师这样写的代码就可以正确运行。(在树的创建时候的差别,关于二级指针,我用红色标记了),希望大神给以答复。#include<stdio.h>
#include<stdlib.h>
typedef struct BiTnode
{
char data;
struct BiTnode *lchild,*rchild;
} BiTNode,*BiTree;
//创建一棵二叉树
void CreatBiTree(BiTree *T)
{
char c;
scanf("%c",&c);
if(c==' ')
{
*T=NULL;
}
else
{
(*T)=(BiTNode*)malloc(sizeof(BiTnode));
(*T)->data=c;
CreatBiTree(&(*T)->lchild);
CreatBiTree(&(*T)->rchild);
}
}
//访问二叉树具体的操作
void visit(char c,int level)
{
printf("%c位于第%d层\n",c,level);
}
//遍历二叉树
void PreOrderTraverse(BiTree T,int level)
{
if(T)
{
visit(T->data,level);
PreOrderTraverse(T->lchild ,level+1);
PreOrderTraverse(T->rchild ,level+1);
}
}
void main()
{
int level=1;
BiTree T=NULL;
CreatBiTree(&T);
PreOrderTraverse(T,level);
}
而我这样写却不行:
#include<stdio.h>
#include<stdlib.h>
typedef struct BiTnode
{
char data;
struct BiTnode *lchild,*rchild;
} BiTNode,*BiTree;
//创建一棵二叉树
void CreatBiTree(BiTree T)
{
char c;
scanf("%c",&c);
if(c==' ')
{
T=NULL;
}
else
{
T=(BiTNode*)malloc(sizeof(BiTnode));
T->data=c;
CreatBiTree(T->lchild);
CreatBiTree(T->rchild);
}
}
//访问二叉树具体的操作
void visit(char c,int level)
{
printf("%c位于第%d层\n",c,level);
}
//遍历二叉树
void PreOrderTraverse(BiTree T,int level)
{
if(T)
{
visit(T->data,level);
PreOrderTraverse(T->lchild ,level+1);
PreOrderTraverse(T->rchild ,level+1);
}
}
void main()
{
int level=1;
BiTree T=NULL;
CreatBiTree(T);
PreOrderTraverse(T,level);
}
如果函数的参数是一个指针,不要指望用该指针去申请动态内存。
编译器总是要为函数的每个参数制作临时副本,指针参数T的副本是 _T,编译器使 _T =T。如果函数体内的程序修改了_T的内容,就导致参数T的内容作相应的修改。这就是指针可以用作输出参数的原因。在本例中,_T申请了新的内存,只是把 _T所指的内存地址改变了,但是T丝毫未变。所以函数CreatBiTree并不能输出任何东西。事实上,每执行一次CreatBiTree就会泄露一块内存,因为没有用free释放内存。
如果非得要用指针参数去申请内存,那么应该改用“指向指针的指针
页:
[1]