论有序树的路长序列

F.Rulkey,与T.C.Hu1977年和1978年曾用叶子的路长序列分别表示二分树和K分树,从而字典序地遍数了二分树和K分树;1980年朱永津和王建方又用叶子的路长序列表示一个具有路长限制的K分树,从而字典序地生成了所有具有路长限制的K分树。本文将用顶点的路长序列表示一个有序