m0_71445814的博客

原创 力扣练习-- 110. 平衡二叉树

两种写法都意识到了这是个有false就中体false的题目。方法一的解决方法是定义true变量，有false则修改。方法二是直接利用了逻辑且的运算，代码更加简洁。思路：分治算法，分而治之。将二叉树分为左右子树步步为营诸葛击破。给定一个二叉树，判断它是否是高度平衡的二叉树。的左右两个子树的高度差的绝对值不超过 1。本题中，一棵高度平衡二叉树定义为：一个二叉树。概述：每个结点的左右子树深度相差小于2即可。