算法及数据结构

N个节点的二叉树有多少种形态(Catalan数)

MikuAlpha 发布于 2017-05-22

【注】本文转载自http://blog.csdn.net/adminabcd/article/details/46672759,仅作备份以备参考。 分析过程: (1)先考虑只有一个节点的情形,设此时的形态有f(1)种,那么很明显f(1)=1 (2)如果有两个节点呢?我们很自然想到...

阅读(2422)评论(0)赞 (1)