Problem1370--高度平衡的二叉树

1370: 高度平衡的二叉树

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 575  Solved: 289
[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

简单 数据结构 
[Submit] [Status]