具有n个结点且互不相似的二叉树的总数是______。

Question

具有n个结点且互不相似的二叉树的总数是______。

Answer 1

正确答案：A
解析：两棵树相似指的是形态一样，不考虑对应结点上的数据元素是否相同。具有n个结点但互不相似的树的数目为。可以用特值法来验证。