669. Trim a Binary Search Tree
来源:互联网 发布:吉林省典恒网络怎么样 编辑:程序博客网 时间:2024/06/16 21:57
简单题目,BST的搜索遍历
/** * 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 root; while(root!=NULL&&((root->val)<L||(root->val)>R)){ if((root->val)<L) root = root-> right; else if((root->val)>R) root = root-> left; else {} } if (root==NULL) return NULL; else{ 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
- 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
- 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
- 669. Trim a Binary Search Tree
- 669. Trim a Binary Search Tree
- 669. Trim a Binary Search Tree
- 669. Trim a Binary Search Tree
- 批量添加 或修改文件后缀名
- PAT考试重点真题选做
- C语言中的数据类型转化
- 开启VPN的一些问题解决方案
- 171208之Oracle总结(一)
- 669. Trim a Binary Search Tree
- BZOJ1125: [POI2008]Poc
- 15、ES6 数组的解构赋值
- Filter过滤器
- js eval用法
- ffmpeg解码音频数据时,进行重采样(即改变文件原有的采样率)
- [RK3288][Android6.0] 调试笔记 --- 软硬键盘同时使用
- win10 VPN里的ipv4的属性打不开,没办法去掉勾选“在远程网络上使用默认网关”如何解决?
- Linux RedHat7.0 上vsftp配置