mirror of
https://github.com/TheAlgorithms/Python.git
synced 2025-01-19 00:37:02 +00:00
With example
This commit is contained in:
parent
0e02818cc2
commit
1ce58efe1f
|
@ -75,3 +75,27 @@ class BinarySearchTree:
|
||||||
def getRoot(self):
|
def getRoot(self):
|
||||||
return self.root
|
return self.root
|
||||||
|
|
||||||
|
|
||||||
|
'''
|
||||||
|
Example
|
||||||
|
8
|
||||||
|
/ \
|
||||||
|
3 10
|
||||||
|
/ \ \
|
||||||
|
1 6 14
|
||||||
|
/ \ /
|
||||||
|
4 7 13
|
||||||
|
'''
|
||||||
|
|
||||||
|
t = BinarySearchTree()
|
||||||
|
t.insert(8)
|
||||||
|
t.insert(3)
|
||||||
|
t.insert(1)
|
||||||
|
t.insert(6)
|
||||||
|
t.insert(4)
|
||||||
|
t.insert(7)
|
||||||
|
t.insert(10)
|
||||||
|
t.insert(14)
|
||||||
|
t.insert(13)
|
||||||
|
|
||||||
|
t.preShow(t.getRoot())
|
||||||
|
|
Loading…
Reference in New Issue
Block a user