ajaj

分类

java(4) leetcode(1) linux(1) 剑指(5) 数据库(1) 题解(12)

/ 注册

全部文章（共1篇）

题解 | #平衡二叉树#（附带图解）

思路: 从题中给出的有效信息：左右两个子树的高度差的绝对值不超过1 左右两个子树都是一棵平衡二叉树故此首先想到的方法是使用递归的方式判断子节点的状态方法一：dfs 具体做法：如果一个节点的左右子节点都是平衡的，并且左右子节点的深度差不超过 1，则可以确定这个节点就是一颗平衡二叉树。具体过...

java 刷题 NC62

2021-07-18

12 1712