LeetCode669. Trim a Binary Search Tree
来源:互联网 发布:手持gps数据采集器 编辑:程序博客网 时间:2024/06/15 17:07
LeetCode669. 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 2 L = 1 R = 2Output: 1 \ 2
Example 2:
Input: 3 / \ 0 4 \ 2 / 1 L = 1 R = 3Output: 3 / 2 / 1
题目分析:
这是一个树,第一想到的肯定是递归实现,但是递归需要终止条件,和跳转条件。
跳转条件大概如下:
if (!root) return root;if (root->val > R) return trimBST(root->left, L, R);if (root->val < L) return trimBST(root->right, L, R);if (!root->left&&!root->right) return root;if (root->left) root->left = trimBST(root->left, L, root->val);if (root->right) root->right = trimBST(root->right, root->val, R);return root;
代码:
class Solution {public: TreeNode* trimBST(TreeNode* root, int L, int R) { if (!root) return root; if (root->val > R) return trimBST(root->left, L, R); if (root->val < L) return trimBST(root->right, L, R); if (!root->left&&!root->right) return root; if (root->left) root->left = trimBST(root->left, L, root->val); if (root->right) root->right = trimBST(root->right, root->val, R); return root; }};
阅读全文
0 0
- 21.leetCode669: Trim a Binary Search Tree
- python--leetcode669. Trim a Binary Search Tree
- LeetCode669. 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
- 669. Trim a Binary Search Tree
- 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
- 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
- 669. Trim a Binary Search Tree
- Trim a Binary Search Tree(leetcode)
- LeetCode 669. Trim a Binary Search Tree
- numpy中的matrix矩阵处理
- 关于win7 x64 连接oracle 客户端 VS2010调试 提示“ORA-12154: TNS: 无法解析指定的连接标识符 ” 原创 2013年04月13日 12:50:56 标签:Oracle
- centos7 mini 及ganglia3.7.2安装
- Windows网络守门人UserLock教程:让用户、组或组织单位进行同步会话
- 读入一个自然数n,计算其各位数字之和
- LeetCode669. Trim a Binary Search Tree
- Java练习题3
- 数据库锁等待超时 java.sql.SQLException: Lock wait timeout exceeded
- caffe安装和配置基于Ubuntu16.04
- 关于java上传文件到tomcat后,重新部署项目,文件消失的解决方法
- C语言 静态变量与自动变量的区别
- phpstorm version 2016.2 License Server激活
- Ubuntu下Hadoop环境的配置
- jQuery动画stop()用法