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

给定一棵满二叉树，判定该树是否为二叉搜索树，是的话打印True，不是的话打印False 说明： a. 二叉搜索树（Binary Search Tree），它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。 b. 满二叉树，除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树 c. 树内节点数不超过 10000，非空节点值为大于0小于65536的整数，空树或空节点输入为None

输入描述:
从根节点开始，逐层输入每个节点的值，空树或空节点输入为None比如：10,5,15,3,7,13,18

输出描述:
是二叉搜索树的话打印True，不是的话打印False

示例1

输入

10,5,15,3,7,13,18

输出

True
解析：
最直观的想法：假定当前结点值为k。对于二叉树中每个结点，判断其左孩子的值是否小于k，其右孩子的值是否大于k。如果所有结点都满足该条件，则该二叉树是一棵二叉搜索树。
但是这个想法是错误的。例如

           10
        /     \
      5         15
   /  \        /  \
  3   11     13   18

所以可以利用：一棵二叉搜索树的中序遍历后其结点值是从小到大排好序的。

c++代码

#include <bits/stdc++.h> 
using namespace std; 
struct TreeNode{
        
    int val;     
    TreeNode* left;     
    TreeNode* right;     
    TreeNode(int x):val(x),left(NULL),right(NULL){
   } 
}; 
class Solution
{
    
    public:     
    vector<int> solve(TreeNode* root)
    {