[LeetCode] 669.Trim a Binary Search Tree
来源:互联网 发布:家装erp软件 编辑:程序博客网 时间:2024/05/17 00:54
[LeetCode] 669.Trim a Binary Search Tree
- 题目描述
- 解题思路
- 实验代码
题目描述
Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so that all its elements lies in [L, R] (R >= L). You might need to change the root of the tree, so the result should return the new root of the trimmed binary search tree.
Example 1:
Input:
1
/ \
0 2L = 1
R = 2Output:
1
\
2
Example 2:
Input:
3
/ \
0 4
\
2
/
1L = 1
R = 3Output:
3
/
2
/
1
解题思路
一道很简单的关于二叉搜索树的题目,解决这道题目的关键是明确二叉搜索树的概念,知道根节点和左右子节点之间的关系。判断L和R与节点的值的大小时出现的情况要想清楚,同时做出正确的递归。具体见代码。
实验代码
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: TreeNode* trimBST(TreeNode* root, int L, int R) { if (root == NULL) return NULL; if (root->val < L) return trimBST(root->right, L, R); if (root->val > R) return trimBST(root->left, L, R); root->left = trimBST(root->left, L, R); root->right = trimBST(root->right, L, R); return root; }};
阅读全文
0 0
- leetcode 669. Trim a Binary Search Tree
- leetcode 669. Trim a Binary Search Tree
- leetcode 669. Trim a Binary Search Tree
- LeetCode 669. Trim a Binary Search Tree
- leetcode 669. Trim a Binary Search Tree
- leetcode: 669. Trim a Binary Search Tree
- <LeetCode>669. Trim a Binary Search Tree
- leetcode 669. Trim a Binary Search Tree
- LeetCode 669. Trim a Binary Search Tree
- [LeetCode] 669.Trim a Binary Search Tree
- [LeetCode] 669.Trim a Binary Search Tree
- 【LeetCode】669 Trim a Binary Search Tree
- Trim a Binary Search Tree(leetcode)
- leetcode- Add to List 669. Trim a Binary Search Tree
- 【LeetCode】669.Trim a Binary Search Tree解题报告
- LeetCode 669. Trim a Binary Search Tree (Easy)
- 669. Trim a Binary Search Tree
- 669. Trim a Binary Search Tree
- PASCAL语言历史简述
- c++入门笔记(1)Hello,word
- form表单同步提交和异步提交
- impala-kudu安装
- Hadoop-impala十大优化之(4)—根据执行计划进行性能优化及最佳实践
- [LeetCode] 669.Trim a Binary Search Tree
- 瞎搞-系列 Linux 如何查看进程,文件传输,更换源,进行xface桌面
- 模型的过分拟合
- 大数据量Elastic数据迁移方法及注意事项
- #求助#搞到现在凌晨3点,卡到这上面了【error C2248: “CObject::CObject”: 无法访问 private 成员(在“CObject”类中声明)】
- logstash与filebeat收集日志
- 【Python数据分析与展示】(四)pandas库基本操作
- JAVA高并发学习(一)
- 你或许理解错了Android系统权限管理的这两个概念