Skip to content

Commit d853fc9

Browse files
committed
1 parent 7e4176c commit d853fc9

File tree

1 file changed

+11
-0
lines changed

1 file changed

+11
-0
lines changed

data_structures/binary_tree/binary_search_tree.py

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -141,6 +141,17 @@ def traversal_tree(self, traversal_function=None):
141141
else:
142142
return traversal_function(self.root)
143143

144+
def inorder(self,arr,Node):
145+
if Node:
146+
self.inorder(arr,Node.left)
147+
arr.append(Node.value)
148+
self.inorder(arr,Node.right)
149+
150+
def find_Kth_Smallest(self,k,Node):
151+
arr=[]
152+
self.inorder(arr,Node)
153+
arr.sort()
154+
return arr[k-1]
144155

145156
def postorder(curr_node):
146157
"""

0 commit comments

Comments
 (0)