2019年10月28日
N个节点的二叉树有多少种形态(卡特兰数)Catalan数
摘要： 这是一道阿里的面试题。其实算不上新鲜，但是我之前没关注过，如今碰到了，就顺便探讨下这个问题吧：） 拿到这个题，首先想到的是直接写出表达式肯定不行，所以有必要从递推入手。由特殊到一般，归纳法么~而且二叉树离不开递推这个尿性。。。 先考虑只有一个节点的情形，设此时的形态有f(1)种，那么很明显f(1)= 阅读全文
posted @ 2019-10-28 22:29 王学长 阅读(1106) 评论(0) 推荐(0)