NOWCODER【编程题】——平衡二叉树

题目描述 输入一棵二叉树，判断该二叉树是不是平衡二叉树。函数 解题思路 首先咱们应该知道，平衡二叉树就是每个根的左右子树的高度差都不大于1，接下来看个人解体思路：code 实现一个求二叉树高度的函数； 利用这个函数求出这个二叉树左右子树的高度及高度差diffdepth； 判断这个高度差绝对值是否小于1； 而后递归地判断子树是否为平衡二叉树。 不足之处：屡次对左右字数求高度，时间复杂度可能会比较高。

>>阅读原文<<