具有3个结点的二叉树有5种，可推测出具有4个结. 点的二叉树有()种（2019年软件设计师上半年）

具有3个结点的二叉树有5种，可推测出具有4个结. 点的二叉树有()种（2019年软件设计师上半年）
A.10
B. 11
C.14
D.15

参考答案：C
参考解析：题干给出具有3个结点的二又树有5种，多增加一个根节点之后，可以有左右不同的3结点二叉树，所以左右分别有单个3结点子树的二叉树有2*5=10种;除此之外，3个结点可以构造成2结点子树和单节点子树，所有不同共有4种。综上，具有4个结点的二叉树有14种