700 二叉搜尋樹中的搜尋

2021-10-21 20:18:03 字數 751 閱讀 7521

二叉搜尋樹中的搜尋

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

例如,給定二叉搜尋樹:

4

/ \2 7

/ \1 3

和值: 2

你應該返回如下子樹:

2     

/ \

1 3

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

// /**

// * definition for a binary tree node.

// * public class treenode

// * treenode(int val)

// * treenode(int val, treenode left, treenode right)

// * }

// */

// class solution

// if (root.val == val) else if (root.val > val) else

// }

// }

class

solution

return root;

}}

700二叉搜尋樹中的搜尋

給定二叉搜尋樹 bst 的根節點和乙個值。你需要在bst中找到節點值等於給定值的節點。返回以該節點為根的子樹。如果節點不存在,則返回 null。例如,思路 重點是bst,也就是說是有序的,左小右大,現在要找到那個值,就是不斷的遞迴找,對於每個節點分四個情況,為空返回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...