swift - swift中的递归二叉树

Question

如果 searchValue 在树中，该算法正确搜索树并返回 true，我理解基本情况，但我对else声明有点迷茫，我不明白||在这种情况下做什么，它是否同时返回在某些情况下，还是其中之一？

func search(node: Node?, searchValue: Int) -> Bool {

    if(node == nil){
        return false
    }
    if(node?.value == searchValue){
        return true
    } else {
        return search(node: node?.leftChild, searchValue: searchValue) || search(node: node?.rightChild, searchValue: searchValue)
    }
}

标签： swifttreebinary-treebinary-search-tree