(1条消息) 漫画：二叉树系列第二讲（层次遍历与BFS） / 开普饭

一.实验描述给出一棵二叉树的先序(或后序)遍历结果,以及中序遍历结果,如何构造这棵树?假定遍历结果以数组方式输入,请写出相应函数,判断是否存在生成同样遍历结果的树,如果存在,构造这棵树. 二叉树的层 ...

DFS 模板 dfs(TreeNode* root, int path) { //父节点要传给子节点值,则放到递归的形参中.`void dfs(TreeNode* root, int path)` i ...

一.需求给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 输入:root = [3,9,20,null,null,15 ...

You see, madness, as you know, is like gravity. All it takes is a little push! 疯狂就像地心引力,需要做的只是轻轻一推. ...

描述给你二叉树的根结点 root ,请你设计算法计算二叉树的垂序遍历序列. 对位于 (row, col) 的每个结点而言,其左右子结点分别位于 (row 1, col - 1) 和 (row 1 ...

在上一节中,我们使用双端队列完成了滑动窗口的一道颇为困难的题目,以此展示了什么是滑动窗口.在本节中我们将继续深入分析,探索滑动窗口题型一些具有模式性的解法. 01 滑动窗口介绍对于大部分滑动窗口类型 ...

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

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

今日偷懒,在家忙着码代码,所以就分享一道简单点的题目~在之前的系列中,我们已经学习了二叉树的深度以及DFS,如果不会可以先查看之前的文章.今天我们将对其进行应用,直接看题目: 01 第110题:平衡二 ...

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

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

在上一篇文章中,我们讲解了DP的概念并且通过示例了解了什么是动态规划.本篇中,我们将继续通过1道简单题型,进一步学习动态规划的思想. 01 第53题:最大子序和第53题:给定一个整数数组 nums ...

在本系列中,将为大家讲解排序算法相关内容.同时,由于网上排序相关的教程太多了,我会尽可能的讲解一些不一样的内容.而不是按照排序讲解标准Titile,什么"十大排序算法",&qu ...

有读者小伙伴建议讲一下滑动窗口相关题型,因为经常面试会被问到.所以就开了这个系列(所以如果大家有想让分享的题型都可以留言区告诉我,任何事情我觉得都需要有反馈.比如一个错误,你不反馈,我不知道..那就只 ...

(1条消息) 漫画：二叉树系列 第二讲（层次遍历与BFS）