二叉树的创建与遍历

1.二叉树创建

//创建二叉树, 先序顺序  int CreateBiTree(pBiTree *root)  {      char ch = 0;      fflush(stdin);      if ((ch = getchar()) == 'a')//控制树的结构      {          *root = NULL;      }      else      {          *root = (BiTNode *)malloc(sizeof(BiTNode));          if (!(*root))          {              return RET_ERROR;          }          (*root)->data = GetRandom();          CreateBiTree(&(*root)->leftChild);          CreateBiTree(&(*root)->rightChild);      }      return RET_OK;  } 

2.二叉树的遍历

先序遍历（根结点->左子树->右子树）

中序遍历（左子树->根结点->右子树）

后序遍历（左子树->右子树->根结点）

int PreOrderVisitTree(pBiTree T, VisitType pFuncVisit)  {      if (T)      {          (*pFuncVisit)(T->data);          if (PreOrderVisitTree(T->leftChild, pFuncVisit) == RET_OK)          {              if (PreOrderVisitTree(T->rightChild, pFuncVisit) == RET_OK)              {                  return RET_OK;              }          }          return RET_ERROR;      }      else      {          return RET_OK;      }  }