随笔分类 -  题目来源 - 51nod

51nod_1412_AVL树的种类_动态规划
摘要：51nod_1412_AVL树的种类_动态规划 题意： 平衡二叉树(AVL树），是指左右子树高度差至多为1的二叉树，并且该树的左右两个子树也均为AVL树。 现在问题来了，给定AVL树的节点个数n，求有多少种形态的AVL树恰好有n个节点。 分析： 把一个AVL树拆成根节点，左子树和右子树。 左子树和右 阅读全文
posted @ 2018-03-10 11:03 fcwww 阅读(271) 评论(0) 推荐(0)