51nod 1412AVL树的种类DP，树的种类名字大全

1412?AVL树的种类 基准时间限制：1?秒 空间限制：131072?KB 分值:?40? 难度：4级算法题 ?收藏 ?关注 平衡二叉树(AVL树），是指左右子树高度差至多为1的二叉树，并且该树的左右两个子树也均为AVL树。 现在问题来了，给定AVL树的节点个数n，求有多少种形态的AVL树恰好有n个节点。 Input 一行，包含一个整数n。?(0?