结点的不同形态的树共有 (带解析)"/>
如果只考虑有序树的情形,那么具有7个结点的不同形态的树共有 (带解析)
如果只考虑有序树的情形,那么具有7个结点的不同形态的树共有【】
A、132
B、154
C、429
D、前三者均不正确
答案:A
解析:具有 n 个结点不同形态的树 和具有 n-1 个结点不同形态的二叉树数量相同。因此本题转换为求 6个结点不同形态的二叉树的数目。求二叉树的数目可以使用 卡克兰数 求解。下边为卡特兰数的公式。
所以 f(6) = (12)! / 6!*7! = 132
更多推荐
如果只考虑有序树的情形,那么具有7个结点的不同形态的树共有 (带解析)
发布评论