如题，对应力扣题目如下： 144.二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历 1.递归 1.1 先序遍历 根 -> 左 -> 右 所以...
文章目录 说明 Day34 图的深度优先遍历 1.思路 2.代码 3.总结 1.在广度遍历中借助了队列 2.在深度优先遍历借助了栈。 说明 闵老师的文章链接&#x...
创建可缓冲的IO流 IO流想必大家都使用得比较多，我们经常需要把数据写入某个文件，或者从某个文件中读取数据到内存中，甚至还有可能把文...
目录 一、原理概述 二、基本用法 （1）v-for循环普通数组 （2）v-for循环对象 （3）v-for循环对象数组 （4...
.jpg)
二叉查找树（BST）：根节点大于等于左子树所有节点，小于等于右子树所有节点。 二叉查找树中序遍历有序。 538. 把二叉搜索树转换...
第九章 Collection集合 9.1 集合概述 在前面基础班我们已经学习过并使用过集合ArrayList<E> ,那么集合到底是什么呢? 集合：集合是java中提供...
数据结构——二叉树的修改与构造 一、修改二叉树 226. 翻转二叉树 1.前/后序递归 2.广度优先搜索迭代 3.拓展：修改中序遍历 / 中序统一迭代写法 ...
1.小括号的有效性判断 LC的简单题，不知道为什么一直有3道用例错，枯了。 bool isValid(string s) {stack<int> st;for(int i = 0; i...
1.左右指针比大小 977. 有序数组的平方 class Solution { public:vector<int> sortedSquares(vector<int>& nums) {vector<int> ret ...
一、Morris遍历 一种遍历二叉树的方式，并且时间复杂度O(N)，额外空间复杂度O(1) 通过利用原树中大量空闲指针的方式，达到节省空间的目的 二、Morris遍历...
