一种基于B—序列系统化生成P—序列的有效算法

摘要

Ｐ－序列和Ｂ－离列均可以用以表明拥有ｎ个内部结点二叉树的各种形状特性。本文基于Ｂ－序列，提出了一种系统化生成Ｐ－序列的有效算法。实际上，针对某一Ｂ－序列中的整数０，１，…，ｎ－１，只要在它们要应的位置上用ｎ，ｎ－１，ｎ－２，…，１进行一一替换，便可获得与该Ｂ－序列对应的表示同一棵二叉树的Ｐ－序列。