Leetcode Balanced Binary Tree

来源:互联网 发布:广联达软件最新版本 编辑:程序博客网 时间:2024/06/08 02:13

判断一个二叉树是否是高度平衡的。高度平衡的定义是:对每一个节点,其左儿子树与右儿子树的高度差小于等于1。8ms

int height(struct TreeNode* node) {    if (!node)  return 0;    int l = height(node->left);    if (l == -1)    return -1;    int r = height(node->right);    if (r == -1 || abs(l - r) > 1)        return -1;    return l > r ? l+1 : r+1;}  bool isBalanced(struct TreeNode* root) {    return height(root) >= 0 ? true : false;}


0 0
原创粉丝点击