如果只考虑有序树的情形，那么具有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,58786,208012,742900,2674440,9694845,35357670,129644790…

分析什么是卡特兰数：

对于一个堆栈、若其入栈序列为1,2,3,……,n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。

7个结点的卡特兰数为429
6个结点的卡特兰数为132
因为具有7个结点有不同形态的树的数目和具有6个结点互不相似的二叉树的数目相同，即6个结点的卡特兰数相同，故为132。

补充知识点：
由于二叉树前序遍历序列和中序遍历序列可唯一确定一棵二叉树。因此，若入栈序列为1,2,3,……,n，相当于前序遍历序列是1,2,3,……,n，出栈序列就是该前序遍历对应的二叉树的中序序列的数目。

创作不易，点个赞吧。