Regarding Binary Trees, which of the following is true?