[笔试训练](二十四)070:判断是不是平衡二叉树071:最大子矩阵072:小葱的01串

目录

070:判断是不是平衡二叉树

071:最大子矩阵

072:小葱的01串

---

070:判断是不是平衡二叉树

题目链接:判断是不是平衡二叉树_牛客题霸_牛客网 (nowcoder.com)

题目：

题解：

递归：对于左右子树，为平衡二叉树时，返回树高度，不为平衡二叉树时，返回-1

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 *	TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 * };
 */
cla