思路：
这一道题呢，刚开始完全没有思路，拿笔在草纸上这样演算，那样演算，但是没有思路。这是一个二叉查找树，所以题眼很可能就是在这里，在网上一查还真是这样。由于这是一棵二叉查找树，所以当一棵树形态固定下来后，该树是唯一的。由于根节点的值大于左子树上的任何一个结点的值，小于右子树上任何一个结点的值，所以，当某个节点被当作树的根节点时，树的形态个数有num(root.left)*num(root.right)个，从num_0,num_1,num_2开始迭代计算即可。...
分类：
其他好文 时间：
2015-04-03 17:32:04
阅读次数：
107
