当前位置:   article > 正文

软考-结点个数对应二叉树个数问题_具有3个结点的二叉树有5种,可推测出具有4个结点的二叉树有

具有3个结点的二叉树有5种,可推测出具有4个结点的二叉树有

题目:具有3个结点的二叉树有5种,可推测出具有4个节点的二叉树有()种

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

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

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

所以总共有14种可能性。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/秋刀鱼在做梦/article/detail/879040
推荐阅读
相关标签
  

闽ICP备14008679号