タイトル説明:
二分探索木のルートノード(BST)と値が与えられます。指定された値に等しいノード値を持つノードをBSTで見つける必要があります。このノードをルートとするサブツリーを返します。ノードが存在しない場合は、NULLが返されます。
たとえば
、二分探索木があるとします。
4
/ \
2 7
/ \
1 3
合計値:2
次のサブツリーを返す必要があります。
2
/ \
1 3
上記の例で、探している値が5の場合、値が5のノードがないため、NULLを返す必要があります。
コードは次のように表示されます。
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
public TreeNode searchBST(TreeNode root, int val) {
while (root != null && val != root.val)
root = val < root.val ? root.left : root.right;
return root;
}
}
結果: