二叉树---二叉搜索树中的搜索
题目：
给定二叉搜索树（BST）的根节点 root 和一个整数值 val。
你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。
思路：递归法。
第一步：确定参数与返回值。参数为树节点root，整数值val，返回值为树节点
第二步：确定终止条件。如果root=null或者root.val=val时返回root
第三步：确定单层递归逻辑。根据二叉搜索树的性质，比根节点小的节点在根节点的左子树，比根节点大的节点在根节点的右子树。若根节点的值>val，递归遍历左子树；若根节点的值<val，递归右子树。
代码：
public TreeNode searchBST(TreeNode root, int val) {
if(root==null||root.val==val) return root;
if(root.val>val) return searchBST(root.left,val);
else return searchBST(root.right,val);
}原文地址：https://blog.csdn.net/m0_65096633/article/details/140602763
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！