day17

1.654.最大二叉树:递归前序遍历,找到最大值作为根节点后,再分别将其左右的数组区间作为新的数组传入递归函数,返回值作为其左右结点。
2.617.合并二叉树:采用递归前序的方法合并两棵树。
3.700.二叉搜索树中的搜索:迭代法,二叉搜索树的特性指明了遍历方向。
4.98.验证二叉搜索树:验证二叉搜索树关键是理解二叉搜索树中序遍历得到的数组是有序(单调递增)的数组。可以不用建立一个数组来获取遍历结果再去进行比较,而是直接通过双指针法(进入下次递归前pre指针保存上一个结点的指针)进行比较。
全部评论

相关推荐

01-24 08:13
已编辑
合肥工业大学 Java
程序员牛肉:没啥问题。标准的流水线简历,但是学历好一点,所以应该是有约面的机会的。 这段时间可以考虑把自己的两个项目彻底的理一理。争取能够讲清楚每一个功能点
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务