2024-11-15 22:44 门头沟学院 C++ 发布于江西
关注
day17
1.654.最大二叉树：递归前序遍历，找到最大值作为根节点后，再分别将其左右的数组区间作为新的数组传入递归函数，返回值作为其左右结点。
2.617.合并二叉树：采用递归前序的方法合并两棵树。
3.700.二叉搜索树中的搜索：迭代法，二叉搜索树的特性指明了遍历方向。
4.98.验证二叉搜索树：验证二叉搜索树关键是理解二叉搜索树中序遍历得到的数组是有序（单调递增）的数组。可以不用建立一个数组来获取遍历结果再去进行比较，而是直接通过双指针法（进入下次递归前pre指针保存上一个结点的指针）进行比较。
2.617.合并二叉树：采用递归前序的方法合并两棵树。
3.700.二叉搜索树中的搜索：迭代法，二叉搜索树的特性指明了遍历方向。
4.98.验证二叉搜索树：验证二叉搜索树关键是理解二叉搜索树中序遍历得到的数组是有序（单调递增）的数组。可以不用建立一个数组来获取遍历结果再去进行比较，而是直接通过双指针法（进入下次递归前pre指针保存上一个结点的指针）进行比较。
全部评论
相关推荐
投递滴滴等公司9个岗位
点赞 评论 收藏
分享