def testbstClone(self):
bst = BinarySearchTree()
l = [8, 4, 2, 1, 3, 6, 5, 7, 12, 10, 9, 11, 14, 13, 15]
for d in l:
bst.insert(d)
clone = bst.bstClone()
self.assertTrue(bst.sameTree(clone))
def testbstClone(self):
bst = BinarySearchTree()
l = [8, 4, 2, 1, 3, 6, 5, 7, 12, 10, 9, 11, 14, 13, 15]
for d in l:
bst.insert(d)
clone = bst.bstClone()
self.assertTrue(bst.sameTree(clone))