题目描述 判断二叉树是否高度平衡:任意结点左右子树的高度差都不超过 1。 输入格式 第一行一个整数 n;接下来 n 行每行三个整数 v,l,r,表示结点 i 的值与左右孩子编号(0 表示空,根固定为 1 号结点)。 输出格式 一行 YES 或 NO。 样例 输入 5 1 2 3 2 4 0 3 5 0 4 0 0 5 0 0 输出 YES 数据范围 1≤n≤2000 −10000≤v≤10000 1≤i≤n 0≤l,r≤n(0 表示空)