首页 软考中级软件设计师正文
双十一,阿里云钜惠服务器,欢迎选购 双十一,阿里云钜惠服务器,欢迎选购!

具有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种

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://ruankaoti.com/post/1137.html

评论

微信扫码,获取更多

微信扫码进入小程序,获取更多软考资料

最近发表