求助模拟题
  • 板块学术版
  • 楼主辰宸123
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/7/10 10:46
  • 上次更新2023/11/3 10:48:43
查看原帖
求助模拟题
531270
辰宸123楼主2023/7/10 10:46

题目:

由 44 个节点构成的形态不同的二叉树有( )种。

A.16

B.14

C.30

D.10

答:令 fif_i 表示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=14。

解析有些看不懂,谁能教我一下这算式什么意思?谢谢

2023/7/10 10:46
加载中...