数据结构部分课后习题答案

第三章

3.1

(1)n个结点可构造已多少种不同形态的二叉？

解：

当n=l时，只有1个根节点，则只能组成1种形态的二义，令n个节点可组成

的二叉数量表示为f(n),则f(l)=l;

当n=2时，1个根节点固定，还有n-1个节点，可以作为左子，也可以作为右

子，BP：f(2)=f(0)