783. 二叉搜索树结点最小距离
给定一个二叉搜索树的根结点root, 返回树中任意两节点的差的最小值。
示例：
输入: root = [4,2,6,1,3,null,null]
输出: 1
解释:
注意，root是树结点对象(TreeNode object)，而不是数组。
给定的树 [4,2,6,1,3,null,null] 可表示为下图:
4
/ \
2 6
/ \
1 3
最小的差值是 1, 它是节点1和节点2的差值, 也是节点3和节点2的差值。
注意：
- 二叉树的大小范围在
2到100。 - 二叉树总是有效的，每个节点的值都是整数，且不重复。
int minDiffInBST(TreeNode* root) { vector<int > res; inorder(root, res); int Min = 65535; for (int i = 0; i<res.size() - 1; i++){ Min = min(Min, res[i + 1] - res[i]); } return Min; } TreeNode * inorder(TreeNode* root, vector<int >&res) { if (root==NULL) return NULL; inorder(root->left, res); res.push_back(root->val); inorder(root->right, res); return root; }
优质内容筛选与推荐>>
1、项目中遇到的各种错误以及解决方法
2、总结一下网站注入与防范的方法
3、jedate-开始使用一款好用的时间插件
4、用.NET创建Windows服务
5、云时代架构阅读笔记1——高性能的负载均衡设计