day17
1.654.最大二叉树:递归前序遍历,找到最大值作为根节点后,再分别将其左右的数组区间作为新的数组传入递归函数,返回值作为其左右结点。
2.617.合并二叉树:采用递归前序的方法合并两棵树。
3.700.二叉搜索树中的搜索:迭代法,二叉搜索树的特性指明了遍历方向。
4.98.验证二叉搜索树:验证二叉搜索树关键是理解二叉搜索树中序遍历得到的数组是有序(单调递增)的数组。可以不用建立一个数组来获取遍历结果再去进行比较,而是直接通过双指针法(进入下次递归前pre指针保存上一个结点的指针)进行比较。
2.617.合并二叉树:采用递归前序的方法合并两棵树。
3.700.二叉搜索树中的搜索:迭代法,二叉搜索树的特性指明了遍历方向。
4.98.验证二叉搜索树:验证二叉搜索树关键是理解二叉搜索树中序遍历得到的数组是有序(单调递增)的数组。可以不用建立一个数组来获取遍历结果再去进行比较,而是直接通过双指针法(进入下次递归前pre指针保存上一个结点的指针)进行比较。
全部评论
相关推荐
点赞 评论 收藏
分享
牛客72783561...:简历不是这么写的,你这两个项目只说了用到了什么技术,却没说取得了什么成果,在我看来这就是你自己做的一个demo,没有价值。你为什么不写你电赛国二的那个项目? 点赞 评论 收藏
分享
12-09 15:17
哈尔滨理工大学 后端工程师 点赞 评论 收藏
分享

