【n个节点的二叉树有多少种形态（Catalan数）】 分析过程：（1）先考虑只有一个节点的情形，设此时的形态有f(1)种，那么很明显f(1)=1 （2）如果有两个节点呢？我们很自然想到，应该在f(1)的基础上考虑递推关系。那么，如果固定一个节点后，左右子树的分布情况为1=1+0=0+1，故有f ...

记n个节点的二叉树形态个数为A[n]1）0个节点的二叉树只有1种形态，A[0]=0；1个节点的二叉树只有1种形态，A[1]=12）n个节点（n>=2）的二叉树有 A[n] = ∑ [m=0到n-1] ( A[m]*A[n-m-1] ) ，求和的每一项，分别表示根的左子树为m个节点、右子树 ...

N个节点的二叉树有多少种形态 这是一道阿里的面试题。其实算不上新鲜，但是我之前没关注过，如今碰到了，就顺便探讨下这个问题吧：） 拿到这个题，首先想到的是直接写出表达式肯定不行，所以有必要从递推入手。由特殊到一般，归纳法么~而且二叉树离不开递推这个尿性 ...

具有n个叶结点的二叉树有多少种形态： \(C_{2n}^{n}-C_{2n}^{n-1}\) 例如，具有6个叶节点的二叉树有： \(C_{12}^{6}-C_{12}^{5}=132\) ...

/unique-binary-search-trees-ii/ 不同形态二叉树的数目： 样例 　　给出n = 3，有5种不 ...

在知乎看到今日头条的一个面试题“求二叉树第n层节点数”：https://zhuanlan.zhihu.com/p/25671699，想到了这样一个解法，欢迎大家交流 我的解法采用递归的思想，从0层开始，逐层往下递归。然后达到递归终止条件时(cur == goal - 1)，就会把n-1层 ...

前序中序后序的方式查询指定的节点 代码实现 ...

二叉树—删除节点 1）删除节点是叶子节点，删除该节点 2）删除节点是非叶子节点，则删除该子树 思路：　　 　　1、考虑若树是空树root，如果只有一个root节点，则等价将二叉树置空 　　2、因二叉树是单向的，所以判断当前节点的子节点是否需要删除，而不能判断当前这个节点是不是需要删除节点 ...