剑指 offer第55.2题-平衡二叉树-CSDN博客网友收藏

剑指 offer第55.2题-平衡叉树-CSDN博客

文章浏览阅读68次。平衡二叉树左右子树高度差不超过 1。分别计算左右子树的高度,若是差值不超过1,则为平衡二叉树。这是最直接的做法,遍历每个结点,借助一个获取树深度的递归函数,根据该结点的左右子树高度差判断......
阅读全文