アルゴリズムの導論第12章の練習問題12.3-1---二叉木の挿入の再帰バージョン
二叉木挿入要素numの再帰バージョンは、前編のアルゴリズム導論第12章である二叉木検索ツリーのC++コード実装において、二叉木挿入要素の非再帰バージョンを実現し、本コードは前編のBinTreeに直接入れることができる.hのヘッダファイルにあります.
コードは次のとおりです.
コードは次のとおりです.
//
void ReInsert(BinTreeNode* node,BinTreeNode* start)
{
BinTreeNode* p=start;
if(p->key==node->key)
{
cout<<"the "<<node->key<<"has exist!"<<endl;
return ;
}
else if(p->key>node->key)
{
if(p->left==NULL)
{
p->left=node;
return ;
}
ReInsert(node,p->left);
}
else
{
if(p->right==NULL)
{
p->right=node;
return ;
}
ReInsert(node,p->right);
}
}
void RecInsert(int num)
{
BinTreeNode* node=new BinTreeNode(num);
if(root==NULL)
{
root=node;
return ;
}
ReInsert(node,root);
}