legal-binary-search-tree-lcci

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

本书是原谷歌资深面试官的经验之作，帮助了许多想要加入脸书、苹果、谷歌等 IT 名企的求职者拿到 Dream offer。本专题的 100+ 编程面试题是在原书基础上精心挑选出来的，帮助你轻松应战 IT 名企技术面试。

英文版：Cracking the Coding Interview，源自硅谷程序员的面试红宝书

LCCI

Implement a function to check if a binary tree is a binary search tree.

Example&nbsp;1:

<pre>
Input:
 2
 / \
 1 3
Output: true
</pre>

Example&nbsp;2:

<pre>
Input:
 5
 / \
 1 4
&nbsp; / \
&nbsp; 3 6
Output: false
Explanation: Input: [5,1,4,null,null,3,6].
&nbsp; the value of root node is 5, but its right child has value 4.</pre>

isValidBST

Legal Binary Search Tree LCCI

Tree

Depth-First Search

Binary Search Tree

Binary Tree

实现一个函数，检查一棵二叉树是否为二叉搜索树。
示例 1：

<pre>
输入：
 2
 / \
 1 3
输出：true
</pre>
示例 2：

<pre>
输入：
 5
 / \
 1 4
&nbsp; / \
&nbsp; 3 6
输出：false
解释：输入为: [5,1,4,null,null,3,6]。
&nbsp; 根节点的值为 5 ，但是其右子节点值为 4 。</pre>