def _remove(self, node):
    print("***********before removing ", node.val)
    #print(node.parent.val)
    if node.val < node.parent.val:
      node.parent.leftChild = None
    elif node.val > node.parent.val:
      node.parent.rightChild = None