技术栈

验证二叉搜索树

KarrySmile
11 小时前
数据结构·算法·二叉树·二叉搜索树·合并二叉树·最大二叉树·验证二叉搜索树
Day17--二叉树--654. 最大二叉树,617. 合并二叉树,700. 二叉搜索树中的搜索,98. 验证二叉搜索树思路:前序遍历。寻找子数组的区间。注意区间要统一成习惯。这里是左闭右开。思路:用栈迭代,前序遍历。把node2的值加到node1上,如果一方是有节点一方是null,创建一个节点赋值为0.