摘要: 第110题: 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。(来自LeetCode) 1、判断是否是平衡二叉树,需要明确不仅是根节点的左右子树要平衡,而且二叉树里面的所有节点的左右子树都需要平衡; 所以首 阅读全文
posted @ 2020-07-26 23:54 Liang-Yi 阅读(71) 评论(0) 推荐(0) 编辑