第十二章：二叉查找树（3）

最新推荐文章于 2024-06-14 23:03:16 发布

转载最新推荐文章于 2024-06-14 23:03:16 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lsf90/p/3148577.html

本文提供了一个二叉树插入操作的递归实现方法，该方法通过比较节点数据来确定插入位置，并确保每个新插入的节点都有正确的父节点链接。

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

给出过程TREE-INSERT的一个递归版本。

//递归插入
void Tree_Indert_Ite(TreeNode *root,TreeNode *node){
	if (node->data<=root->data){
		if (!root->left){
			root->left=node;
			node->parent=root;
		}else{
			Tree_Indert_Ite(root->left,node);
		}
	}else{
		if (!root->right){
			root->right=node;
			node->parent=root;
		}else{
			Tree_Indert_Ite(root->right,node);
		}
	}
}

转载于:https://www.cnblogs.com/lsf90/p/3148577.html