摘要： 树 树形结构常用来表示层次化或序列化的结构。 树是含有n个结点的有限集合。结点数n=0的树称为空树。任意一棵非空树中有且仅有一个根结点。 为方便描述结点间的层次关系，有以下定义： 子结点：位于当前结点之下，且与当前结点直接相连的结点。一个结点可以有任意个子结点。没有子结点的结点又被称为叶子结点。 父 阅读全文