Python Program To Implement Binary Search Tree | Program 5 | In-Order And Post-Order Algorithm

In this Python Programming video tutorial you will learn how to implement binary search tree in detail.

Data structure is a way of storing and organising the data so that it can be accessed effectively.
Tree is a non linear data structure contains group of nodes connected via links or edge.

Binary search tree is a special type of binary tree . Here we will use class and object concept to implement binary search tree. In this tutorial we will see how to insert new node to tree.


#DataStructures #PythonPrograms #Tree

For more free tutorials on computer programming

[nandalal]

I have added extra method for bst that makes traversal easy

def traverse(self, order="pre"):
if order == "pre":
print("Pre-Order:")
self.preorder()

elif order == "post":
print("Post-Order:")
self.postorder()

elif order == "in":
print("In-Order:")
self.inorder()

elif order == "all":
print("Pre-Order:")
self.preorder()

print("In-Order:")
self.inorder()

print("Post-Order:")
self.postorder()
else:
raise ValueError("Choose the correct order('In', 'Pre' and 'post') or 'all'")

[naveenchebolu]

Your explanation is really good
Plz teach java from basics to advanced like python.

[vrindavaneshwari_ju_ki_kripa]

ty di, even udemy courses will not explain in this much detail.. tysm

[venkatasriharsha]

Can't wait to implement the deletion of nodes.

[swamireddyayyappaswami]

Akka super supper explanation akka👌👌👌👌

[kmishy]

Ma'am apna face dikhaiye..You are too much beautiful.
I liked, subscribed, and showed my emotions in the comments, but what after that?
Luv your lectures

[arpitakar]

Had you added some content in between three years ago my notes are different for various videos

[zainabbohra]

mam can you please explain recursion in more detail, little bit confusion, in post order, will you please help me?

[sumanth]

can u plz tell me what is the name of this ide used in this

[oyewodayo]

BST not found. What's the function of the BST(10)?

[PAINETIMOHAN]

For me post order is not working correctly