2018年10月1日
关于二叉树形态种类数的证明
摘要： · 定理 $n$个节点二叉树形态种类数为$Cat (n)$。 · 证明 很难通过简单递推得到答案，因为会产生重复的情况。 一般我们使用二叉树都是通过递归，故考虑从递归处得到启发。 对于任意$n$个节点的二叉树，它的左右子节点个数是可以被枚举的 —— $1 + (n - 1) / 2 + (n - 2 阅读全文
posted @ 2018-10-01 20:43 Colythme 阅读(166) 评论(0) 推荐(0)