P序列编码的非递归生成算法

P序列编码生成算法是一种广义模式下的二叉树编码生成算法。对P序列编码的生成算法进行了研究分析,并提出了一个非递归算法。实验证明,在二叉树内节点个数相同的情况下,非递归算法GenP_NR比递归算法GenP生成对应的P序列编码所花费的时间较少,算法效率较高。