py-bst

py-bst copied to clipboard

levelorder() doesn't work

1

Hi I found that levelorder( ) in bstree.py has some errors. File "E:\Python27\lib\site-packages\pybst\bstree.py", line 164, in levelorder if visit.left: AttributeError: 'NoneType' object has no attribute 'left'

quanhanyu

Hi, just wondering, can we make this functional?

Sinha-Ujjawal

binayakbehera999

mahesdwivedi

When deleting the root (node.key == self.Root.key), the code doesn't set the new root's parent to None, which leads to unexpected behaviors. This is easy to fix by setting self.Root.parent...

leor-c