知识点：数据结构-二叉树的性质与存储结构
位于3.3.2章节。
---
这个章节，一开始就给出了两个公式，也是常考的。其实软设常考的需要记忆的公式是不多的。
二叉树第一个公式：第i层这一层，最多有2的(i-1)次方这么多个。
第二个公式：一共有k层，总共最多可以拥有的节点，有(2的k次方)-1这么多个。
总结对比着去记：都是2的多少次方，都有个减1，要么是直接是次方上减1，要么是次方计算最后减1，反正不可能在不同的位置同时减1。
这里可以联想记忆一下海明码的对比公式，那个公式非常简单，也就是校验码所处最长的位置也最少也是超过校验码+信息码的长度，也就是2的k次方-1≥k+n。
还可以联想记忆一下环路复杂度的计算公式，同样非常简单，就是m-n+2。m是边的个数，n是方框的个数。
---
软设书上并没有说同样节点数的二叉树有多少种类型如何进行计算，应该属于课外知识。不过出现了课外知识，本次测试肯定有其他考察的知识是比较简单的。
可以通过公式计算：C(n)=(1/(n+1))*((2*n)!/(n!*n!))
也可以把它画出来，比较花时间。