树中结点的最大层次称为树的 深度或高度。若树中各结点的子树之间在逻辑上存在 顺序关系的,则称该树为有序树;否则,称为无序树。在计算机中,通常采用多链式存储结构来表示树结构。树的存储结构一般有三种常用的链表结构:兄弟结构、孩子结构、孩子兄弟结构。
由于树与二叉树都可用二叉链表作为存储结构,则以二叉链表作为媒介可以导出树与二叉树之间的对应关系。 由于一个结点的孩子的个数不定,它们在计算机中的表示及在常规的操作计算中均不容易实现,因此将树和森林表示为二叉树,并将树与森林的操作转换为对二叉树的操作。建立了森林与二叉树的对应关系。
在电网一次接线的网络拓扑中,通常采用森林结构来描述,比较容易存储及计算。