本文共 720 字，大约阅读时间需要 2 分钟。

题目描述

给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/class Solution {    public TreeNode searchBST(TreeNode root, int val) {    if(root.val==val || root==null)  return root;     if(root.val>val)     return searchBST(root.left,val);     if(root.val<val)    return   searchBST(root.right,val);    return null; }}

复习一下递归 上题写法 注意每次调用方法都要加上return；
还有结束条件思考时应该想的是叶子节点；

转载地址：http://rnbwz.baihongyu.com/