这些小活动你都参加了吗?快来围观一下吧!>>
电子产品世界 » 论坛首页 » 嵌入式开发 » STM32 » 判断一棵树是否是二叉搜索树

共2条 1/1 1 跳转至

判断一棵树是否是二叉搜索树

高工
2018-01-15 19:37:19     打赏

题意:判断一棵树是否是二叉搜索树;

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


[cpp] view plain copy
  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. };  




管理员
2018-01-16 09:36:45     打赏
2楼

涨姿势


共2条 1/1 1 跳转至

回复

匿名不能发帖!请先 [ 登陆 注册 ]