溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細講解有關LeetCode如何解決二叉搜索樹中的搜索問題，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。
1，問題簡述
給定二叉搜索樹（BST）的根節點和一個值。
你需要在BST中找到節點值等于給定值的節點。
返回以該節點為根的子樹。
如果節點不存在，則返回 NULL。
2，示例
例如，給定二叉搜索樹:4/ \2 7/ \1 3和值: 2你應該返回如下子樹:2/ \1 3在上述示例中，如果要找的值是 5，但因為沒有節點值為 5，我們應該返回 NULL。
3，題解思路
遞歸方法+二叉樹的有序性
4，題解程序
public class SearchBSTTest {public static void main(String[] args) {TreeNode t1 = new TreeNode(4);TreeNode t2 = new TreeNode(2);TreeNode t3 = new TreeNode(7);TreeNode t4 = new TreeNode(1);TreeNode t5 = new TreeNode(3);t1.left = t2;t1.right = t3;t2.left = t4;t2.right = t5;int val = 2;TreeNode treeNode = searchBST(t1, val);System.out.println("treeNode = " + treeNode);}public static TreeNode searchBST(TreeNode root, int val) {if (root == null) {return null;}if (root.val > val) {return searchBST(root.left, val);} else if (root.val < val) {return searchBST(root.right, val);} else {return root;}}}
5，題解程序圖片版
關于“LeetCode如何解決二叉搜索樹中的搜索問題”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
