Added checkOrder = For any node, its left subtree contains only nodes with keys less than the node’s key,