day17
1.654.最大二叉树:递归前序遍历,找到最大值作为根节点后,再分别将其左右的数组区间作为新的数组传入递归函数,返回值作为其左右结点。
2.617.合并二叉树:采用递归前序的方法合并两棵树。
3.700.二叉搜索树中的搜索:迭代法,二叉搜索树的特性指明了遍历方向。
4.98.验证二叉搜索树:验证二叉搜索树关键是理解二叉搜索树中序遍历得到的数组是有序(单调递增)的数组。可以不用建立一个数组来获取遍历结果再去进行比较,而是直接通过双指针法(进入下次递归前pre指针保存上一个结点的指针)进行比较。
2.617.合并二叉树:采用递归前序的方法合并两棵树。
3.700.二叉搜索树中的搜索:迭代法,二叉搜索树的特性指明了遍历方向。
4.98.验证二叉搜索树:验证二叉搜索树关键是理解二叉搜索树中序遍历得到的数组是有序(单调递增)的数组。可以不用建立一个数组来获取遍历结果再去进行比较,而是直接通过双指针法(进入下次递归前pre指针保存上一个结点的指针)进行比较。
全部评论
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
OPPO
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享