您好,登錄后才能下訂單哦!
這篇文章將為大家詳細(xì)講解有關(guān)LeetCode如何解決二叉搜索樹(shù)中的搜索問(wèn)題,小編覺(jué)得挺實(shí)用的,因此分享給大家做個(gè)參考,希望大家閱讀完這篇文章后可以有所收獲。
1,問(wèn)題簡(jiǎn)述
給定二叉搜索樹(shù)(BST)的根節(jié)點(diǎn)和一個(gè)值。
你需要在BST中找到節(jié)點(diǎn)值等于給定值的節(jié)點(diǎn)。
返回以該節(jié)點(diǎn)為根的子樹(shù)。
如果節(jié)點(diǎn)不存在,則返回 NULL。
2,示例
例如,
給定二叉搜索樹(shù):
4
/ \
2 7
/ \
1 3
和值: 2
你應(yīng)該返回如下子樹(shù):
2
/ \
1 3
在上述示例中,如果要找的值是 5,但因?yàn)闆](méi)有節(jié)點(diǎn)值為 5,我們應(yīng)該返回 NULL。
3,題解思路
遞歸方法+二叉樹(shù)的有序性
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,題解程序圖片版
關(guān)于“LeetCode如何解決二叉搜索樹(shù)中的搜索問(wèn)題”這篇文章就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,使各位可以學(xué)到更多知識(shí),如果覺(jué)得文章不錯(cuò),請(qǐng)把它分享出去讓更多的人看到。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。