二叉树节点的结构如下:
struct BTNode
{
int nData;
BTNode* pLeft;
BTNode* pRight;
};
以前序方式进行二叉树的创建
// 前序方式创建二叉树
void CreateBiTree(BTNode* &pRoot)
{
int data;
cin >> data;
if (-1 == data)
{
pRoot = NULL;
return;
}
pRoot = new BTNode;
pRoot->nData = data;
CreateBiTree(pRoot->pLeft);
CreateBiTree(pRoot->pRight);
}