摘要:
给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树 每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 返回 。 示例 2: 给定二叉树 返回 。 这个题目让我对递归的思路理解地更深刻了,评论区有一个大佬的博客写关于递归的写得很好 阅读全文
摘要:
有一个二维矩阵 ,每个位置要么是陆地(记号为 )要么是水域(记号为 )。 我们从一块陆地出发,每次可以往上下左右 4 个方向相邻区域走,能走到的所有陆地区域,我们将其称为一座「 岛屿 」。 如果一座岛屿 完全 由水域包围,即陆地边缘上下左右所有相邻区域都是水域,那么我们将其称为 「 封闭岛屿 」。 阅读全文
摘要:
给你一个树,请你 按中序遍历 重新排列树,使树中最左边的结点现在是树的根,并且每个结点没有左子结点,只有一个右子结点。 示例 : 提示: 1. 给定树中的结点数介于 和 之间。 2. 每个结点都有一个从 到 范围内的唯一整数值。 这道题目思路很简单,用中序遍历即可,在中序遍历的过程中把当前遍历的节点 阅读全文