二叉查找树

（1）题目 总结： 1、涉及二叉搜索树，利用中序遍历得到的数组为有序数组这一性质；验证二叉搜索树和恢复二叉搜索树，可以使用中序遍历的框架，在节点打印的地方判断prev和cur的大小；中序遍历的写法有递归、迭代、莫里斯遍历 2、不同的二叉搜索树，可以将大问题转化为小问题，使用动态规划思路。选取一个结点为根，就把结点切成左右子树，以这个结点为根的可行二叉树数量就是左右子树可行二叉树数量的乘积，所以总的

>>阅读原文<<