二叉树是重要的数据结构，五个点的不同的二叉树有几个？
答案:2 悬赏:40 手机版
解决时间 2021-02-15 17:59
- 提问者网友：呐年旧曙光
- 2021-02-15 01:25
二叉树是重要的数据结构，五个点的不同的二叉树有几个？
最佳答案
- 五星知识达人网友：千杯敬自由
- 2021-02-15 01:37
2个点有2种（根有左儿子或者根有右儿子）
3个点有5种（左边2个结点或者右边2个结点或者左右各一结点, 2+2+1=5)
4个点有14种（左边3个结点或者右边3个结点或者左1右2或者左2右1 , 5+5+2+2=14)
5个点有42种（左4或右4或左3右1或左1右3或左2右2， 14+14+5+5+2*2=42)
3个点有5种（左边2个结点或者右边2个结点或者左右各一结点, 2+2+1=5)
4个点有14种（左边3个结点或者右边3个结点或者左1右2或者左2右1 , 5+5+2+2=14)
5个点有42种（左4或右4或左3右1或左1右3或左2右2， 14+14+5+5+2*2=42)
全部回答
- 1楼网友：woshuo
- 2021-02-15 02:00
给你一个公式吧：
n=5带入，就可以知道结果了，我考过软考，知道这个公式的
结果为:42
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯