Дано бинарное дерево, необходимо проверить является ли оно бинарным деревом поиска
<blockquote>
Бинарное дерево поиска определено как:
<ul>
<li><code>левое</code> поддерево узла содержит значения <code>строго меньше</code> родительского</li>
<li><code>правое</code> поддерево узла содержит значения <code>строго больше</code> родительского</li>
<li><code>левое и правое</code> поддеревья должны быть <code>бинарными деревьями поиска</code></li>
</ul>
</blockquote>
 
<code>Пример 1</code>
<pre><code>Input: 4 
 / \ 
 3 5 

Output: true
</code></pre>
<code>Пример 2</code>
<pre><code>Input: 4 
 / \ 
 3 2 

Output: false
</code></pre>

80: Validate binary search tree