请手写代码判断一棵二叉树是否为平衡二叉树，并自行构建二叉树的数据结构。

Question

Accepted Answer

考察点：考察二叉树遍历、递归与平衡条件判断的编码能力。回答思路：正确定义二叉树节点结构并实现构建 利用后序遍历或自底向上递归判断平衡 每个节点只需计算一次高度，避免重复递归 能处理空树和单节点边界情况

考察说明