weixin_54478638的博客

原创 day18 二叉搜索树

思路2：递归，中序遍历，定义一个最大值，若maxval更新过程中小于当前val则为false。思路1：额外定义数组vector存储中序遍历结果，判断后一个元素是否大于等于前一个即可。二叉搜索树特点：中序遍历数据由小到大。