





[size=24px]先描述一下本菜鸡的理解吧,1. BiTree *l,BiTree *bt,在函数里面是结构指针变量类型的形参对吧
其后面函数调用中InitList(&bt);CreateBiTree(&bt); 是这么显示的,所以这两个函数的形参也就是地址
2. BiTree root,在函数里面是结构变量类型的形参,在其后主函数里面函数调用中显示PreOrder(bt);InOrder(bt);PostOrder(bt);[/size]
[size=24px]


然后 BiTree root,是用一个结构体指针变量去定义一个结构体变量root的意思对吗?
2.请问BiTree *l,BiTree *bt,和 BiTree root在函数调用上有什么区别 ?我感觉好像是区别不大啊/size]
typedef struct Node//结构体 ,Node为结构名
{
} BiTNode,*BiTree;//一个是结构变量,一个是结构指针变量
void InitList(BiTree *l)//初始化
{
}
void CreateBiTree(BiTree *bt) //先序创建二叉树
{
}
void PreOrder(BiTree root)//先序遍历
{
}
void InOrder(BiTree root)//中序遍历
{
}
void PostOrder(BiTree root)//后序遍历
{
}
int main()
{
BiTree bt;
InitList(&bt);
CreateBiTree(&bt);
PreOrder(bt);
InOrder(bt);
PostOrder(bt);
}