[原创]7个节点的不同形态有序树有多少种?
题目:只考虑有序树的情形,那么具有7个节点的不 同形态的树共有多少种?
答案上说是132种,不明白是怎么算出来的啊?
我自己的想法是这样的:
首先7个节点排序有A77=7!种,
然后在2个和第7个节点的5个间隔中随意选取0到5个间隔作为分层的间隔,
选取的方法有 C50C51C52C53C54C55 种,最后两者相乘就好了,
可是个答案不对,谁知道错在哪里吗?
[此贴子已经被作者于2004-11-28 11:25:03编辑过]