Each node in a tree has a key which is more extreme (greater or less) than or equal to the key of its parent.