美文网首页
检查树的平衡性(递归)

检查树的平衡性(递归)

作者: 棉花糖7 | 来源:发表于2020-10-17 12:11 被阅读0次

    先计算以root为高度的左右子树的高度,如果大于1,就返回FALSE。否则递归计算root->left 和 root->right的平衡性,只有其左右子树都是平衡的,才能说明整棵树是平衡的。

    题目 code

    相关文章

      网友评论

          本文标题:检查树的平衡性(递归)

          本文链接:https://www.haomeiwen.com/subject/mewxmktx.html