判断一棵树是否为平衡二叉树

2023年12月31日 339次阅读来源: 平衡二叉树

问题：判断一棵树是否为平衡二叉树

思路1：平衡二叉树的左右子树的高度之差小于1，故可以递归地判断左子树、右子树的高度

思路2：求树的最小高度和最大高度，若最小高度和最大高度只差小于1，则为平衡二叉树

    原文作者：平衡二叉树
    原文地址: https://blog.csdn.net/u013069552/article/details/81293534
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。