论文部分内容阅读
P(Permutation)-序列和B(Ballot)-序列均可以用以表明拥有n个内部结点二叉树的各种形状特性。本文基于B-序列,提出了一种系统化生成P-序列的有效算法。实际上,针对某一B-序列中的整数0,1,…,n-1,只要在它们相应的位置上用n,n-1,n-2,…,1进行一一替换,便可获得与该B-序列对应的表示同一棵二叉树的P-序列。