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