数据结构二叉树的编程基本问题

1 在创建二叉树的时候 一定要明白你当前的位置：也就是说在CreateBiTree函数里面，你当前的位置是什么   用C语言实现时，由于C语言不支持引用操作，所以只能传递地址，因此当前涵数CreateBiTree(BiTree *T)的T是一个指针变量，其指向一个BiTree类型的单元，这个单元就是lchild或者rchild。所以在向这个函数传递参数的时候，传递的也是lchild或者rchild的地址。

2 关于遍历

if(T)

{

if(Visit(T->data))

if(PreOrderTraverse(T->lchild),Visit)

if(PreOrderTraverse(T->rchild),Visit)

return OK; //当顺利遍历完某个节点的左子树和右子树时，则从当前节点返回OK

return ERROR; //出现异常时，则返回错误

}

else //当执行到叶子节点时

return OK;

3 因为C语言当中没有引用，故在Create或者Traverse的时候，由于要用到左子树或右子树的单元（给其赋值或者通过它来访问此节点的左子树或右子树），故此时只能将左子树或右子树的地址传递给函数。如果是用C++,则可以对这个单元进行引用。