Trees are connected acyclic graphs. Important properties of trees include having one fewer edges than vertices and the ability to designate a root node, creating a rooted tree. Basic tree terminology includes root, child, parent, siblings, leaves, height, and depth. Ordered trees are rooted trees where nodes are ordered left and right, such as in binary trees where each node has at most two children designated as left or right.