2025年9月21日
二叉树的高度和判断平衡二叉树
摘要： 二叉树的高度和判断平衡二叉树 LCR 176. 判断是否为平衡二叉树 利用递归得出结果，平衡二叉树成立的条件：左子树和右子树之差的绝对值小于等于 1，也就是当左子树高度 - 右子树高度的差值等于 0或者等于1的时候该平衡二叉树成立。 那么我们可以利用负数作为不成立的返回结果，当某个子二叉树不成立的时候返回 -1 给父节点，父节点 阅读全文
posted @ 2025-09-21 23:34 Lantz12 阅读(17) 评论(0) 推荐(0)