template <typename Type>
int avlTree<Type>:: leaves2(treeNode<Type> *node)
{
    if(node->left == null && node->right == null)
        return 1;
    return leaves2(node->left)+leaves2(node->right);
}