二叉查找树的正确打开方式

//C++语言与JAVA语言最大的区别之一，在于JAVA拥有完善的内存回收机制，而C++不完善，甚至可以说没有。

//这就要就C++程序员手动的回收内存空间，避免内存泄漏。本程序举了一个有关二叉树的创建和销毁的小栗子。

//

// BinaryTree.cpp : 定义控制台应用程序的入口点。

#include "stdafx.h"
#include <iostream>

using namespace std;

struct biTree{
int data;
biTree *lchild;
biTree *rchild;
};
static biTree *root = nullptr;
biTree * createBitree(biTree *p, biTree *source){

if (p==nullptr)
{
p = source;
return p;
}
else{

if (p->data > source->data){

p->lchild = createBitree((p->lchild), source);
return p;
}
else{
p->rchild=createBitree((p->rchild), source);
return p;
}
}

}
biTree * DelbiTree(biTree *root){

if (root == nullptr){

return  root;//无左孩子或者右孩子
}
else{
biTree *src = root;
root->lchild = DelbiTree(root->lchild);
root->rchild = DelbiTree(root->rchild);
root->data = 0;
delete root;//当心，不要重复删除
root = nullptr;
src = nullptr;
return nullptr;
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int arr[] = {4,5,2,1,6,8,3,9,7};
int length = sizeof(arr)/sizeof(int);

biTree *head = nullptr;
biTree *now = nullptr;

for (int i = 0; i < length; i++)
{
now = new biTree();
now->lchild = nullptr;
now->rchild = nullptr;
now->data = arr[i];
head = now;
root = createBitree(root,head);

}

        now  = nullptr;
head = nullptr;

root = DelbiTree(root);
getchar();


return 0;
}