AVL树是指左右子树的高度差不超过1,现在有一颗n个节点的AVL树,问这样的树有多少种。比如n为10,答案为60种,时间效率要求尽量高。
2条回答 默认 最新
ZSGG_ACM 2016-05-26 02:32关注我在你前一个问题中给出思路了,你看看能不能懂,自己先尝试写下代码,这样才能提高你的编码能力,我有空帮你写个代码。 这是道动态规划题,
挺好的我觉得。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
AVL树是指左右子树的高度差不超过1,现在有一颗n个节点的AVL树,问这样的树有多少种。比如n为10,答案为60种,时间效率要求尽量高。
我在你前一个问题中给出思路了,你看看能不能懂,自己先尝试写下代码,这样才能提高你的编码能力,我有空帮你写个代码。 这是道动态规划题,
挺好的我觉得。