赞
踩
题目:具有3个结点的二叉树有5种,可推测出具有4个节点的二叉树有()种
A.10 B:11 C:14 D:15
解析:如果增加的结点是根结点,则可以分为在原有结点的左侧和右侧两种情况,则有5*2=10种二叉树。如下图,虚线代表一种可能性。
上面的情况是根结点一个分支,当根结点为两个分支时,又有4种情况:
所以总共有14种可能性。