103-binary_tree_rotate_left.c

#include "binary_trees.h"
/**
 * binary_tree_rotate_left - a function that perform a left-rotation
 * @tree: a pointer to the root node of the tree to rotate
 * Return: a pointer to new root
 */

binary_tree_t *binary_tree_rotate_left(binary_tree_t *tree)
{
	binary_tree_t *new_root;

	if (!tree || tree->right == NULL)
	{
		return (tree);
	}

	new_root = tree->right;

	tree->right = new_root->left;
	if (new_root->left != NULL)
	{
		new_root->left->parent = tree;
	}
	new_root->left = tree;
	new_root->parent = tree->parent;
	tree->parent = new_root;

	return (new_root);
}