关闭

关于出栈序列

552人阅读 评论(0) 收藏 举报

      特点:对于对于序列中的每一个数,在它后面的且比它小的数是降序排列的 

      数量:(2n)!/(n!*(n+1))                         ----------Catalan数  

     由于一个出栈序列对应由N个结点过程的一棵二叉树, 根据二叉树的建立过程可知,二叉树的中序排列要使用栈的进栈序列对应二叉树的前序序列,栈的出栈序列对应二叉树的中序序列,因此出栈序列的计数问题可转化为求相应的二叉树的中序序列的计数问题从而转化为求已知前序序列的二叉数的棵数问题

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:6894次
    • 积分:134
    • 等级:
    • 排名:千里之外
    • 原创:3篇
    • 转载:3篇
    • 译文:3篇
    • 评论:1条
    文章分类