自由树

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