题目:
由 444 个节点构成的形态不同的二叉树有( )种。
A.16
B.14
C.30
D.10
答:令 fif_ifi 表示i个节点的二叉树的个数,则 f0=1,fi=∑j=0i−1fjfi−1−j,f4=14f_0=1,f_i=\sum_{j=0}^{i-1}f_jf_{i-1-j},f_4=14f0=1,fi=∑j=0i−1fjfi−1−j,f4=14。
解析有些看不懂,谁能教我一下这算式什么意思?谢谢