Question

create a getBalFactor that calculates the balance factor of a BINARY TREE
in C++

Answer 1

BALANCE FACTOR -

BalanceFactor = height(left-sutree) − height(right-sutree)

Here is the method using which you can print Balance factor of each internal node of binary tree.

int printBalanceFactor(struct Node* t)
{
if (t == null)
return 0;

if (t->left == null && t->right == null)
return 1;

int heightL = printBalanceFactor(t->left);
int heightR = printBalanceFactor(t->right);

cout<<"Balance factor of "<< t " is "<<(heightL - heightR);

return (heightL + heightR + 1);
}

/*

I have used a structure for binary tree

struct Node

{

    int data;

    struct Node* left, *right;

    Node(int data)

    {

        this->data = data;

        left = right = NULL;

    }

};

*/

REMARKS-: if you find any difficulties in understanding the solution please comment down

I will be more than happy to help you

happy learning.....