软考-结点个数对应二叉树个数问题

题目：具有3个结点的二叉树有5种，可推测出具有4个节点的二叉树有（）种

A.10  B:11  C:14  D:15

解析：如果增加的结点是根结点，则可以分为在原有结点的左侧和右侧两种情况，则有5*2=10种二叉树。如下图，虚线代表一种可能性。

上面的情况是根结点一个分支，当根结点为两个分支时，又有4种情况：

所以总共有14种可能性。