700. 二叉搜索树中的搜索-dfs法
搜索 DFS 二叉 树中 700
2023-09-14 09:06:52 时间
700. 二叉搜索树中的搜索
给定二叉搜索树(BST)的根节点 root 和一个整数值 val。
你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 null 。
示例 1:
输入:root = [4,2,7,1,3], val = 2
输出:[2,1,3]
示例 2:
输入:root = [4,2,7,1,3], val = 5
输出:[]
解题代码如下:
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
struct TreeNode* re;
void dfs(struct TreeNode* root,int val){
if(root&&re==NULL){
if(root->val==val){
re=root;
}
dfs(root->left,val);
dfs(root->right,val);
}
}
struct TreeNode* searchBST(struct TreeNode* root, int val){
re=NULL;
dfs(root,val);
return re;
}
相关文章
- 谷歌搜索好用吗_谷歌搜索引擎搜索技巧
- 搜索功能实现遇到的那些坑
- 前端算法-岛屿的最大面积 DFS(深度优先搜索) 质数计数
- 领英帐号的搜索次数不够用怎么办?教你不花钱解决领英的限制
- PaddleNLP基于ERNIR3.0文本分类以中医疗搜索检索词意图分类(KUAKE-QIC)为例【多分类(单标签)】
- 如何使用ID-entify搜索目标域名相关的敏感信息
- 【数据结构与算法】图遍历算法 ( 深度优先搜索 DFS | 深度优先搜索和广度优先搜索 | 深度优先搜索基本思想 | 深度优先搜索算法步骤 | 深度优先搜索理论示例 )
- Lucene学习总结之七:Lucene搜索过程解析(1)详解架构师
- python实现广度优先搜索详解编程语言
- 利用Grep在Linux环境中快速搜索信息(linux中grep的用法)
- Linux搜索:挖掘宝藏一样的知识(linux搜索内容)
- MySQL中实现包含特定词的搜索功能(mysql中包含某个词)
- 基于Redis的标签搜索技术发展(基于redis标签搜索)
- Oracle IDX技术让数据搜索效率翻倍提升(oracle idx)