单选题
具有n个结点且互不相似的二叉树的总数是______。
【正确答案】
A
【答案解析】两棵树相似指的是形态一样，不考虑对应结点上的数据元素是否相同。具有n个结点但互不相似的树的数目为[*]。可以用特值法来验证。