摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共1篇）

题解 | #二叉树的个数# 来自专栏

思路：题目的主要信息：一棵树树的结点数为n 其中序遍历递增但是题中并没有提到结点中的数据如何，只要数据任意组合的话，任何二叉树都可以有一个中序递增序列，因此这道题就化为结点数为n的二叉树有多少种，这就变成了算法中的卡特兰数（Catalan数）的问题：如果没有结点，只有空树一种形态，则 ...

动态规划卡兰特数二叉树中序遍历大整数

2021-07-27

1 610