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