EEPW论坛

题意：判断一棵树是否是二叉搜索树；

思路：中序遍历看是否是有序的

1. class Solution  

2. {  

3. public:  

4.     bool isValidBST(TreeNode* root)  

5.     {  

6.         int pre = INT_MIN;  

7.         bool res = true;  

8.         inorder(pre, root, res);  

9.         return res;  

10.     }  

11.   

12.     void inorder(int& pre, TreeNode* root,  bool &res)  

13.     {  

14.         if (root)  

15.         {  

16.             inorder(pre, root->left, res);  

17.   

18.             if (root->val<=pre)  

19.             {  

20.                 res = false;  

21.                 return;  

22.             }  

23.   

24.             pre = root->val;  

25.             inorder(pre, root->right, res);  

26.         }  

27.   

28.     }  

29. };