按照二叉树的定义,具有3个不同数据结点的不同的二叉树有 多少种

论坛 期权论坛 期权     
匿名   2018-4-26 13:40   6858   3
分享到 :
0 人收藏

3 个回复

倒序浏览
2#
hubingdi1984  4级常客 | 2018-4-30 02:34:17 发帖IP地址来自
按楼主的意思,如果同一个形状的二叉树的结点数据不同也算不同的二叉树的话,这个排列组合是分两步的:
1.求出三个结点组成的二叉树的所有形状个数。
2.计算三个不同数据的排列顺序种类个数,将每种排列按二叉树的先根遍历方式填入结点算一种情况。
则第一步的结果是5,第二步的结果是3*2*1 = 6
排列组合分两步处理的事件要求最终结果是将两步的结果相乘,即楼主所要求的结果为5*6=30种。
3#
小布丁海棠  2级吧友 | 2018-4-30 02:34:18 发帖IP地址来自
5种
4#
小叶恺  2级吧友 | 2018-4-30 02:34:19 发帖IP地址来自
5
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:58388
帖子:6688
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP