二叉树的一些函数的定义,参数传递的是什么啊
比如说建立二叉树函数的定义中 void CreateBiTree(BiTree &T),BiTree &T是什么啊?表示不明白;还有比如先序遍历函数的定义中void PreOrderTraverse(BiTree T),BiTree T又是什么呢?
程序代码:
void CreateBiTree(BiTree *T) { TElemType ch; /* scanf("%c",&ch); */ ch=str[index++]; if(ch=='#') *T=NULL; else { *T=(BiTree)malloc(sizeof(BiTNode)); if(!*T) exit(OVERFLOW); (*T)->data=ch; /* 生成根结点 */ CreateBiTree(&(*T)->lchild); /* 构造左子树 */ CreateBiTree(&(*T)->rchild); /* 构造右子树 */ } } /* 初始条件: 二叉树 T 存在 */ /* 操作结果: 前序递归遍历 T */ void PreOrderTraverse(BiTree T) { if(T==NULL) return; printf("%c",T->data);/* 显示结点数据,可以更改为其它对结点操作 */ PreOrderTraverse(T->lchild); /* 再先序遍历左子树 */ PreOrderTraverse(T->rchild); /* 最后先序遍历右子树 */ }