leetCode 700 二叉搜尋樹中的搜尋

2022-07-16 02:48:12 字數 494 閱讀 8758

給定二叉搜尋樹(bst)的根節點和乙個值。 你需要在bst中找到節點值等於給定值的節點。 返回以該節點為根的子樹。 如果節點不存在,則返回 null。

例如,

給定二叉搜尋樹:

4/ \

2 7

/ \1 3

和值: 2

你應該返回如下子樹:

2

/ \

1 3

在上述示例中,如果要找的值是 5,但因為沒有節點值為 5,我們應該返回 null。

class solution 

}

普通二叉樹在搜尋某個節點時需要回溯,但是由於二叉搜尋樹的有序性不使用棧就能找到某個節點,不需要回溯的過程,因為節點的有序性就幫我們確定了搜尋的方向。

class solution 

return null;

}}

Leetcode 700 二叉搜尋樹中的搜尋

給定二叉搜尋樹 bst 的根節點和乙個值。你需要在bst中找到節點值等於給定值的節點。返回以該節點為根的子樹。如果節點不存在,則返回 null。例如,給定二叉搜尋樹 4 2 7 1 3和值 2 你應該返回如下子樹 2 1 3在上述示例中,如果要找的值是 5,但因為沒有節點值為 5,我們應該返回 nu...

leetcode 700 二叉搜尋樹中的搜尋

給定二叉搜尋樹 bst 的根節點和乙個值。你需要在bst中找到節點值等於給定值的節點。返回以該節點為根的子樹。如果節點不存在,則返回 null。definition for a binary tree node.class treenode object def init self,x self.v...

leetcode700 二叉搜尋樹中的搜尋

給定二叉搜尋樹 bst 的根節點和乙個值。你需要在bst中找到節點值等於給定值的節點。返回以該節點為根的子樹。如果節點不存在,則返回 null。例如,給定二叉搜尋樹 4 2 7 1 3 和值 2 你應該返回如下子樹 2 1 3 在上述示例中,如果要找的值是 5,但因為沒有節點值為 5,我們應該返回 ...