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