check-balance-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 balanced. For the purposes of this question, a balanced tree is defined to be a tree such that the heights of the two subtrees of any node never differ by more than one.

 
Example 1:

<pre>
Given tree [3,9,20,null,null,15,7]
 3
 / \
 9 20
 / \
 15 7
return true.</pre>

Example 2:

<pre>
Given [1,2,2,3,3,null,null,4,4]
 1
 / \
 2 2
 / \
 3 3
 / \
4 4
return&nbsp;false.</pre>

&nbsp;

isBalanced

Check Balance LCCI

Tree

Depth-First Search

Binary Tree

实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。
 
示例 1：

<pre>
给定二叉树 [3,9,20,null,null,15,7]
 3
 / \
 9 20
 / \
 15 7
返回 true 。</pre>
示例 2：

<pre>
给定二叉树 [1,2,2,3,3,null,null,4,4]
 1
 / \
 2 2
 / \
 3 3
 / \
4 4
返回&nbsp;false 。</pre>