(1条消息) 漫画：二叉树系列第六讲（平衡二叉树） / 开普饭

问题描述给定一个二叉树,判断它是否是高度平衡的二叉树.本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 . 输入:root = [3, 9, 20, nu ...

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

在之前的系列中.我们学习了DFS.BFS,也熟悉了平衡二叉树,满二叉树,完全二叉树,BST(二叉搜索树)等概念.在本节中,我们将学习一种二叉树中常用的操作 -- 剪枝.这里额外说一点,就本人而言,对这 ...

在上一篇中,我们学习了解了平衡二叉树,并且利用DFS进行了验证.在本节中,我们将继续学习完全二叉树的相关内容.首先了解一下什么是完全二叉树. 01 完全二叉树完全二叉树由满二叉树引出,先来了解一下什 ...

在两节中,我们了解了BST(二叉搜索树)的概念,并且知道了如何在BST中查找一个元素.那我们又如何在BST中去删除一个元素呢?我们将通过本节的例题进行学习! 下面看题:???????????? 01 ...

在上一节中,我们学习了二叉搜索树.那我们如何在二叉搜索树中查找一个元素呢?和普通的二叉树又有何不同?我们将在本节内容中进行学习! 下面看题:???????????? 01 第700题:二叉搜索树中的搜 ...

在上一节中,我们分别学习了DFS与BFS.在本节中,我们将继续学习一种特殊的二叉树结构 -- 二叉搜索树(BST). 01 二叉搜索树先看定义:二叉搜索树(Binary Search Tree),( ...

在计算机科学中,二叉树是每个结点最多有两个子树的树结构.通常子树被称作"左子树"(left subtree)和"右子树"(right subtree).二叉树常 ...

在上一节中,我们通过例题学习了二叉树的DFS(深度优先搜索),其实就是沿着一个方向一直向下遍历.那我们可不可以按照高度一层一层的访问树中的数据呢?当然可以,就是本节中我们要讲的BFS(宽度优先搜索), ...

在前两篇中,我们分别学习了 "三角形最小路径和" 以及"矩形最小路径和" 的问题,相信已经掌握了这类题型的解题方式.我们只要明确状态的定义,基本上都可以顺利求解 ...

今天是小浩算法"365刷题计划"第64天.昨天题目的难度可能对很多同学引起了不适,今天将回归一道比较简单的题目,大概耗时2-3分钟即可学习! 有兴趣回顾昨天题目的: 漫画:位运算系 ...

(1条消息) 漫画：二叉树系列 第六讲（平衡二叉树）