LeetCode 530. 二叉搜索树的最小绝对差（深度优先搜索dfs、二叉树）

岁忧

于 2024-08-04 21:35:17 发布

阅读量389

点赞数 7

分类专栏： LeetCode 文章标签：深度优先 leetcode 算法 c++ 数据结构二叉树

本文链接：https://blog.youkuaiyun.com/weixin_46028214/article/details/140912399

版权

题目：530. 二叉搜索树的最小绝对差

在这里插入图片描述

思路：使用深度优先搜索dfs遍历所有非空节点，并把节点值存入数组v当中。
最后将数组v进行升序排序，然后找出最小差值即可。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */

最低0.47元/天解锁文章