给定一棵二叉树,判断它是否为平衡二叉树:任意结点的左右子树高度差不超过 1。本题为「核心代码模式」:模板已内置层序数组建树与输出脚手架,只需补全指定函数。要求每个结点只访问一次(自底向上返回高度,不平衡时提前返回)。
第一行一个整数 n(1 ≤ n ≤ 10^4);第二行 n 个整数,按层序给出二叉树(-1 表示空结点,结点值为非负整数,保证根非空,-1 结点无子结点)。
一行,true 或 false。