0
点赞
收藏
分享

微信扫一扫

701. 二叉搜索树中的插入操作

逸省 2022-01-24 阅读 40
struct TreeNode* insertIntoBST(struct TreeNode* root, int val) 
{
	if (root==NULL)
	{
		root = malloc(sizeof(struct TreeNode));
		root->val = val;
		root->left = root->right = NULL;
	}

	if (val<root->val)
	{
		root->left = insertIntoBST(root->left, val);
	}
	else if (val>root->val)
	{
		root->right = insertIntoBST(root->right, val);
	}

	return root;
}
举报

相关推荐

0 条评论