umbalance in the binary tree

Question

Write a program to solve the problem of imbalance in the binary tree in python code explain your program         

Answer 1

Tree represents the nodes connected by edges. It is a non-linear data structure. It has the following properties.

1. One node is marked as Root node.
2. Every node other than the root is associated with one parent node.
3. Each node can have an arbiatry number of chid node.

We create a tree data structure in python by using the concept os node discussed earlier. We designate one node as root node and then add more nodes as child nodes. Below is program to create the root node.

Create Root

We just create a Node class and add assign a value to the node. This becomes tree with only a root node.

class Node:

def __init__(self, data):

self.left = Noneself.right = Noneself.data = data

def PrintTree(self):print(self.data)

root = Node(10)

root.PrintTree()

When the above code is executed, it produces the following result −

10