D33 700. Search in a Binary Search Tree

2005 단어

700. Search in a Binary Search Tree


제목 링크


700. Search in a Binary Search Tree

제목 분석


주어진 두 갈래 나무에서 지정한 값과 하위 노드를 찾습니다.

사고의 방향


이것은 더 이상 말을 할 필요가 없을 것 같은데... 선착순으로 뒤져서 찾으면 되돌아온다.
없으면 NULL이 반환됩니다.

최종 코드


/**
 * Definition for a binary tree node.
 * class TreeNode {
 *     public $val = null;
 *     public $left = null;
 *     public $right = null;
 *     function __construct($value) { $this->val = $value; }
 * }
 */
class Solution {
    function searchBST($root, $val) {
        if($root->val == $val){
            return $root;
        }
        $a = NULL;
        $b = NULL;
        if($root->left){
            $a = $this->searchBST($root->left, $val);
            if($a){
                return $a;
            }
        }
        if($root->right){
            $b = $this->searchBST($root->right, $val);
            if($b){
                return $b;
            }
        }
        return NULL;
    }
}

만약 이 글이 당신에게 유용하다고 생각한다면, 사랑으로 지원을 보내는 것을 환영합니다.

좋은 웹페이지 즐겨찾기