Zhongai0049的博客

对于二叉树的问题，采用队列方式实现的模板代码以剑指offerII 045. 二叉树最底层最左边的值为例子：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNod

栈最近系统的复习数据结构，并练习力扣上的题目，为了让自己记忆理解的更深刻一点，想在这里整理一下各部分的知识总结。当然如果能帮助到大家就更好了。今天整理的部分是栈，同时还有一些自己的思考。一.定义与特点：从数据结构的角度讲：栈是一种具有一定约束的线性表，它只能在一端进行插入和删除操作，即栈顶。最大的特点就是先入后出（LIFO:Last in First out）。常见的操作就是：建立空栈，入栈，出栈。与之类似可比较的数据结构，有堆和队列。具体比较如下表：数据结构栈队列堆