110. 平衡二叉树（C++题解版包含VS可运行源程序）
发布时间
阅读量：
阅读量
110. 平衡二叉树（C++题解版含VS可运行源程序）
- 1.题目解析
-
- 递归算法
-
2.力扣平台C++代码实现
-
3.可在Visual Studio环境中运行的程序源码
-
1.题解
递归
- 分别计算左、右子树的深度，将较大值作为当前树的深度，若左、右子树的高度差超过1，则判定该树不为平衡二叉树；
- 对左、右子树进行递归判断，确认其是否满足平衡二叉树的条件。
2.力扣C++源码
/** * Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left)全部评论 (0)
还没有任何评论哟~