如果只考虑有序树的情形,那么具有7个结点的不同形态的树共有(132)棵。
如果只考虑有序树的情形,那么具有7个结点的不同形态的树共有()棵。
A 132
B 154
C 429
D 均不正确
答案:A
解析过程:
结论一:具有n个结点有不同形态的树的数目和具有n-1个结点互不相似的二叉树的数目相同
分析结论一:将树转化为二叉树时,根结点右子树为空,所以除根结点而外只有左子树,其不相似的二叉树的等价于不相似的左子树。
具有n个结点互不相似的二又树的数目为:(卡特兰数)
从零开始,卡特兰数的前几项为:
1,1,2,5,14,42,132,429,1430,4862,16796,5
原创
2021-10-30 16:17:44 ·
1157 阅读 ·
0 评论