WEXIA666的博客

三种遍历方式在同一种递归思想的实现 ​ 每次迭代其实中间会有一个暂存stack（维护先进先出的原则），暂时保存每次向左或者向右的遍历结果，等到全遍历完，再把结果push，按照结果 先序遍历(PreOrder, 按照先访问根节点的顺序) var preorderTraversal = function(root) { const res = [] function traversal (root) { if (root !== null) { // 实际访问顺序，一直先遍历左子树，但

二叉树 树是一种非线性的数据结构，以分层的方式存储数据。树被用来存储具有层级关系的数据，比如文件系统中的文件；树还被用来存储有序列表。本章将研究一种特殊的树：二叉树。选择树而不是那些基本的数据结构，是因为在二叉树上进行查找非常快（而在链表上查找则不是这样），为二叉树添加或删除元素也非常快（而对数组执行添加或删除操作则不是这样）。 ​ 二叉树是一种特殊的树，它的子节点个数不超过两个。二叉树具有一些特殊的计算性质，使得在它们之上的一些操作异常高效。 二叉树的高度和深度的区别： ​ 高度和深度是相反的表示，深度是

数据结构和算法笔记 时间复杂度和空间复杂度 时间复杂度的公式是： T(n) = O( f(n) )，其中f(n) 表示每行代码执行次数之和，而 O 表示正比例关系，这个公式的全称是：算法的渐进时间复杂度 常见的时间复杂度量级有： [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-oStq4AfF-1626000747244)(C:/Users/WEXIA/AppData/Roaming/Typora/typora-user-images/image-202107072206280