欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 健康 > 养生 > leetcode日记(97)平衡二叉树

leetcode日记(97)平衡二叉树

2025/3/17 4:43:27 来源:https://blog.csdn.net/s478527548/article/details/146227343  浏览:    关键词:leetcode日记(97)平衡二叉树

挺简单的,不愧简单题的名号。

我使用的是自底向上方法,不断递归到最下节点,然后依次往上。

/*** 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), right(right) {}* };*/
class Solution {
public:int layer(TreeNode* root){if(root==nullptr) return 0;int l=layer(root->left);if(l==-1) return -1;int r=layer(root->right);if(r==-1) return -1;if(l-r>1||r-l>1) return -1;return max(l+1,r+1);}bool isBalanced(TreeNode* root) {return layer(root)!=-1;}
};

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词