关于树的最少节点数

 关于树的最少节点数
对于AVL树，因为定义的限制，需要满足如下关系a(n)=a(n-1)+a(n-2)+1存在，所以采用差分的方法是可以推出最后的精确结果的。
对于满二叉树，采用国际上的定义，它的最少节点数不是以前习惯想的那样，因为按照新定义，huffman树也是属于满二叉树，按照直觉思维，它的最少节点数应该是这样的，根节点一个，其它每层都有两个节点，当然它的变化形式是多种多样的。可以这样计算它的形式数目2*4*8*16...*2^(n-2),n为最小满二叉树的高度。