【C语言报错】C2040间接寻址级别不同

rannrann

于 2020-07-25 12:53:55 发布

阅读量7.1k

点赞数 9

分类专栏： C 已解决文章标签： c语言

本文链接：https://blog.youkuaiyun.com/qq_37120435/article/details/107577182

版权

C 同时被 2 个专栏收录

21 篇文章

订阅专栏

已解决

9 篇文章

订阅专栏

本文详细介绍了如何在二分搜索树中插入元素的正确与错误实现方式，通过对比错误写法与正确写法，强调了在递归算法中正确更新树根节点的重要性。

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

错误写法

void BST_add(BST *bst,int e) {
	bst->root = lrnode_add(bst,bst->root, e);//lrnode_add方法定义在后面
}

//向以node为根的二分搜索树中插入元素e,递归算法
//返回插入新节点后二分搜索树的根
lrNode* lrnode_add(BST *bst, lrNode *node, int e) {
	if (node == NULL) {
		bst->size++;
		return create_lrNode(e);
	}
	if (e < node->e)
		node->left = lrnode_add(bst, node->left, e);
	else if (e > node->e)
		node->right = lrnode_add(bst, node->right, e);
	return node;
}

正确写法

//向以node为根的二分搜索树中插入元素e,递归算法
//返回插入新节点后二分搜索树的根
lrNode* lrnode_add(BST *bst, lrNode *node, int e) {
	if (node == NULL) {
		bst->size++;
		return create_lrNode(e);
	}
	if (e < node->e)
		node->left = lrnode_add(bst, node->left, e);
	else if (e > node->e)
		node->right = lrnode_add(bst, node->right, e);
	return node;
}

void BST_add(BST *bst,int e) {
	bst->root = lrnode_add(bst,bst->root, e);
}