Determine if a binary search tree is height balanced

Assignment Help Computer Engineering

Reference no: EM132198953

Write a function to apply left or right rotations to a binary search tree based on the height of the left and right sub-trees of the root.

The function should first determine if a binary search tree is height balanced, and if not, rotate the tree until it is.

Your algorithm may need to apply a left or right rotation multiple times.

You will not need to apply both a left and right rotation to any tree. The function should return the root of the tree.

USE ONLY THIS FUNCTION HEADER:

TreeNode* CheckHeightAndRotate(TreeNode *root);

TreeNode struct:

struct TreeNode { int key; TreeNode *leftChild; TreeNode *rightChild; TreeNode *parent; };

Example:

Input Tree: 15 / \ 8 18 / \ 5 12 / \ 3 6 Expected Output: 8 / \ 5 15 / \ / \ 3 6 12 18

Reference no: EM132198953

Questions Cloud

Delete that element from the array while keeping the other : Write a function called delete_array that takes an array of ints, its length by reference, and the index of an element to delete.

The management topic intercultural communications : Identify an organizational problem associated with the management topic Intercultural communications.

Calculate the compensated elasticities of labour supply : The wage rate rises to $25/hour and she decides to work 41.5 hours a week. At S25/hour, if she worked 49 hours a week at the new relative prices she would have.

What are the key ways to select groups in an experiment : What are the key ways to select groups in an experiment? Consumer decision trees.....

Determine if a binary search tree is height balanced : Write a function to apply left or right rotations to a binary search tree based on the height of the left and right sub-trees of the root.

How the decision would change in response to the regulation : Graphically depict the decision of the optimal time spent searching for a job. Suppose a new regulation requires all universities to supply full information.

Calculate the sum of the squares of the elements : Write a function in C that takes three parameters: the address of a two - dimensional array of type int, the number of rows in the array.

Can imaginary risks even be identified in practice : For this assignment you are to read the attached articles, "Trouble in Happyville" by Paul Portney, and "Letting Environmentalists' Preferences Count" by Peter.

Exercises to automate a business process : Assignment - Uniform Scene - use skills acquired through practical laboratory exercises to automate a business process - Interpret and construct representations

User Account

All Pages