华科不平凡

题解

/ 注册

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

二叉搜索树的个数i 来自专栏

设值为n的情况下，可以组成f(n)个二叉搜索树，根据规律可知： f(0) = 1 f(1) = 1 f(n) += f(k-1)*f(n-k), 其中k=1,2,...n 显然，这是一个动态规划问题，实现如👇： // // Created by jt on 2020/8/23. // #inc...

二叉树二叉搜索树

2020-08-23

4 830

判断二叉搜索树来自专栏

利用后序遍历，如果左右子树均为二叉搜索树，且根节点与左右子树根节点的大小符合二叉树要求，则为整个树是二叉搜索树： // // Created by jt on 2020/8/23. // using namespace std; class Solution { public: /** ...

二叉树二叉搜索树

2020-08-23

1 781

恢复二叉搜索树来自专栏

二叉搜索树的中序遍历是有序的，如果二叉搜索树中两个节点被互换了，那么其中序遍历中必定有两个节点“错位”，因此中序遍历是解题的关键。中序遍历本身不难，但是题目要求常数级别的空间复杂度，因此想到了线索二叉树。总结下来两种思路: 空间复杂度为O(n)——线索二叉树空间复杂度为O(logn)——递归，...

递归二叉树中序遍历线索二叉树二叉搜索树

2020-08-23

1 825