|
| 1 | +class Node: |
| 2 | + def __init__(self, value = None): |
| 3 | + self.value = value |
| 4 | + self.root = None |
| 5 | + self.left = None |
| 6 | + self.right = None |
| 7 | + |
| 8 | + def insertNodeAtLeft(self, node): |
| 9 | + self.left = node |
| 10 | + self.left.root = self.root |
| 11 | + |
| 12 | + def insertNodeAtRight(self, node): |
| 13 | + self.right = node |
| 14 | + self.right.root = self.root |
| 15 | + |
| 16 | + def printTree(self): |
| 17 | + print(self.value) |
| 18 | + node1 = self |
| 19 | + node2 = self |
| 20 | + while (node1.left is not None): |
| 21 | + print(node1.left.value, end = " ") |
| 22 | + if (node1.left.left is not None): |
| 23 | + print(node1.left.left.value, end = " ") |
| 24 | + if (node1.left.right is not None): |
| 25 | + print(node1.left.right.value) |
| 26 | + node1 = node1.left |
| 27 | + while (node2.right is not None): |
| 28 | + print(node2.right.value) |
| 29 | + if (node2.right.left is not None): |
| 30 | + print(node2.right.left.value, end = " ") |
| 31 | + if (node2.right.right is not None): |
| 32 | + print(node2.right.right.value) |
| 33 | + node2 = node2.right |
| 34 | + |
| 35 | + |
| 36 | +if __name__ == "__main__": |
| 37 | + node1 = Node(1) |
| 38 | + node1.insertNodeAtLeft(Node(2)) |
| 39 | + node1.insertNodeAtRight(Node(3)) |
| 40 | + #node1.printTree() |
| 41 | + |
| 42 | + node2 = Node(23) |
| 43 | + node2.insertNodeAtLeft(Node(42)) |
| 44 | + node2.insertNodeAtRight(node1) |
| 45 | + #node2.printTree() |
| 46 | + |
| 47 | + node3 = Node(69) |
| 48 | + node3.insertNodeAtLeft(node1) |
| 49 | + node3.insertNodeAtRight(node1) |
| 50 | + node3.printTree() |
| 51 | + |
| 52 | + |
0 commit comments