Problem1370--高度平衡的二叉树

1370: 高度平衡的二叉树

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 87  Solved: 50
[Submit] [Status] [Web Board] [Creator:]

Description

给定一个二叉树,判断它是否是高度平衡的二叉树。
一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。

Input

输入一行,按照先序输入一棵二叉树,其中空节点用 -1 表示。

Output

若是则输出YES,否则输出NO。

Sample Input

1 2 -1 -1 3 4 -1 -1 -1

Sample Output

YES

Source/Category