算法导论第十二章习题12.3-1---二叉树插入的递归版本

liuzhanchen1987

于 2012-07-30 09:56:50 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法导论文章标签：算法 null c

本文链接：https://blog.youkuaiyun.com/liuzhanchen1987/article/details/7800761

算法导论专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种使用递归方法在二叉查找树中插入元素的算法实现。通过递归函数，根据元素大小比较逐步向下寻找合适的插入位置，避免了使用循环所带来的复杂性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树插入元素num的递归版本，在上一篇算法导论第十二章——二叉查找树的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);
	}