关于二叉树中形参变量BiTree T 与BiTree *T的差别，有点不懂，求指点
本帖最后由 漠水 于 2014-12-5 11:43 编辑那么BiTree T表示的是什么？
BiTree *T表示的是二叉树指向的值？
BiTree T 表示的是二叉树的指针（地址）？
还是BiTree *T表示的是BiTree类型的T指针（地址），*是用来表明T是指针类型的？（应该是这个没错，因为在main函数中取地址CreateBiTree(&T);）
<P>#include <stdio.h>
#include <stdlib.h>
typedef char ElemType;
typedef struct BiTNode
{
char data;
struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree; </P>
<P>
// 创建一棵二叉树，约定用户遵照前序遍历的方式输入数据
CreateBiTree(BiTree *T)
{
char c;
scanf("%c", &c);
if( ' ' == c )
{
*T = NULL;
}
else
{
*T = (BiTNode *)malloc(sizeof(BiTNode));
(*T)->data = c;
CreateBiTree(&(*T)->lchild);
CreateBiTree(&(*T)->rchild);
}
}
// 访问二叉树结点的具体操作，你想干嘛？！
visit(char c, int level)
{
printf("%c 位于第 %d 层\n", c, level);
}
// 前序遍历二叉树
PreOrderTraverse(BiTree T, int level)
{
if( T )
{
visit(T->data, level);
PreOrderTraverse(T->lchild, level+1);
PreOrderTraverse(T->rchild, level+1);
}
}
int main()
{
int level = 1;
BiTree T = NULL;
CreateBiTree(&T);
PreOrderTraverse(T, level);
return 0;
}</P>
BiTree *指向BiTree。所以能够改变BiTree *所指向的BiTree的值，才能使main函数里的T指向malloc分配的内存。 本帖最后由 漠水 于 2014-12-5 13:26 编辑
{:5_111:}问题太多求破 啊啊啊 啊啊啊
应该看前面存储结构的定义那部分 ，前面如果 typedefstruct node{...} *BTree 那么后面用tree(BTree T) 如果 typedefstruct node{...} BTree 那么后面用tree(BTree*T )应该是这样 。。{:1_1:} BiTree相当于BiTNode *。BiTree是指向BiTNode结构体的指针。BiTree *是指向BiTree的指针，也就是间接指向BiTNode，即二重指针。
页:
[1]