Victo

我的网络笔记本，用于收藏和总结一些知识。
  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: :: :: 管理 ::

2019年4月19日

卡特兰数
摘要： 1 引入问题 对于一颗有N个节点的二叉树，可以变化成多少种形态呢？例如：1、3、5、6、9、10可以组成多少种不同的二叉树形态？ 2 卡特兰数 百度百科搜“卡特兰数”看了半天没看懂，但是搜了一个网页后看懂了递推思路了： 对于一个规模为n的问题，先找一个元素固定下来，然后将剩下的n-1个元素拆分成两个 阅读全文
posted @ 2019-04-19 12:09 VictoKu 阅读(592) 评论(0) 推荐(0) 编辑