先计算以root为高度的左右子树的高度,如果大于1,就返回FALSE。否则递归计算root->left 和 root->right的平衡性,只有其左右子树都是平衡的,才能说明整棵树是平衡的。
本文标题:检查树的平衡性(递归)
本文链接:https://www.haomeiwen.com/subject/mewxmktx.html
网友评论