检查树的平衡性(递归)

2020-10-17  本文已影响0人  棉花糖7

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

题目 code
上一篇下一篇

猜你喜欢

热点阅读