04 2023 档案

day7
摘要：1、530 二叉搜索树中的最小绝对差 思路： 二叉搜索树 ==> 中序遍历 ==> 有序序列 代码 class Solution { private int res = Integer.MAX_VALUE; private TreeNode pre;//记录前一个结点 public void tra 阅读全文
posted @ 2023-04-02 20:50 黄三七 阅读(29) 评论(0) 推荐(0)
day6
摘要：1、654 最大二叉树 递归法 构造树一般采用的是前序遍历，因为先构造中间节点，然后递归构造左子树和右子树。 递归三部曲 确定递归函数的参数和返回值 参数传入的是存放元素的数组，返回该数组构造的二叉树的头结点，返回类型是指向节点的指针。 确定终止条件 确定单层递归的逻辑 先要找到数组中最大的值和对应 阅读全文
posted @ 2023-04-01 18:48 黄三七 阅读(18) 评论(0) 推荐(0)