自由树就是一个无回路的连通图（没有确定根，在自由树中选定一顶点做根，则成为一棵通常的树）。从根开始，为每个顶点（在树中通常称作结点）的孩子规定从左到右的次序，则它就成为一棵有序树。