bst.insertNode(21) bst.insertNode(4) bst.insertNode(31) bst.insertNode(100) bst.insertNode(64) bst.insertNode(54) bst.pre_order() # 50, 21, 4, 31, 76, 64, 54, 100 print() bst.in_order() # 4, 21, 31, 50, 54, 64, 76, 100 print() bst.post_order() # 4, 31, 21, 54, 64, 100, 76, 50 print() bst.bfs() # 50, 21, 76, 4, 31, 64, 100, 54 print() # Test node deletion bst.removeNode(54, None) bst.bfs() # 50, 21, 76, 4, 31, 64, 100 print()
