Add isNode validator. Add root is null variant in search method.