二叉查找樹

（1）題目 總結： 1、涉及二叉搜索樹，利用中序遍歷得到的數組爲有序數組這一性質；驗證二叉搜索樹和恢復二叉搜索樹，可以使用中序遍歷的框架，在節點打印的地方判斷prev和cur的大小；中序遍歷的寫法有遞歸、迭代、莫里斯遍歷 2、不同的二叉搜索樹，可以將大問題轉化爲小問題，使用動態規劃思路。選取一個結點爲根，就把結點切成左右子樹，以這個結點爲根的可行二叉樹數量就是左右子樹可行二叉樹數量的乘積，所以總的

>>阅读原文<<