题目描述

给定一棵二叉搜索树（BST）的根节点root和一个值val，你需要在BST中找到节点值等于val的节点。如果节点存在，返回以该节点为根的子树；如果不存在，返回null。利用BST的性质，如果目标值小于当前节点值则搜索左子树，大于当前节点值则搜索右子树，等于当前节点值则找到目标。时间复杂度为O(h)，h为树的高度。