一、前序遍历： 递归方式： 非递归方式：时间复杂度O（n)，空间复杂度O（n） 二、中序遍历： 递归方式： 非递归方式： 三、后序遍历： 递归 非递归： ...
分类：
其他好文 时间：
2018-10-18 13:12:35
阅读次数：
147
二叉树遍历： https://blog.csdn.net/qq_33243189/article/details/80222629 https://www.cnblogs.com/llguanli/p/7363657.html 后缀表达式： https://blog.csdn.net/summerx ...
分类：
其他好文 时间：
2018-10-12 21:24:45
阅读次数：
151
1、 采用传统的递归 (O(n)的空间复杂度) 2、采用 Stack + 迭代的方式 (O(n)的空间复杂度) ①、先序遍历 ②、中序遍历 优化 ③、后续遍历 a、采用 Stack 进行压栈操作，同时采用一个 Map 记录该节点的右孩子是否被访问过 b、采用一个指针记录当前右孩子是否访问过 c、前序 ...
分类：
其他好文 时间：
2018-10-05 14:02:10
阅读次数：
139
学习算法并不是为了记住几个排序、二分查找、二叉树遍历，他还能锻炼你的逻辑思维、性能意识， 而且，如果你写代码能力还有欠缺，你还可以通过把学到的数据结构和算法都实现一遍， 这是一种很好很好的锻炼编程能力的方法。所以不要过度追求一定要在项目里手写快排、手写二叉树才能算是用上。 其实，我觉得，数据结构和算 ...
分类：
编程语言 时间：
2018-09-27 17:00:45
阅读次数：
160
一、题目 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符所在的格子相邻（横、竖、或者对角线方向），就说它们属于同一个八连块。 二、解题思路 和前面的二叉树遍历类似，图也有DFS和BFS遍历。由于DFS更容易编写，一般用DFS找联通块：从每个“@”格子出发，递归遍历与之相邻的 ...
分类：
移动开发 时间：
2018-09-16 16:14:10
阅读次数：
231
二叉树三种遍历方式 1. 先序遍历：遍历顺序规则为【根左右】 先访问根节点，在左叶子，右叶子 2. 中序遍历：遍历顺序规则为【左根右】 3. 后序遍历：遍历顺序规则为【左右根】 例题 先序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA 以中序遍历为例： 中序遍历 ...
分类：
其他好文 时间：
2018-08-17 23:34:39
阅读次数：
235
一、二叉树遍历可以有三种遍历方法： 1、先序遍历 先根节点再左子树再右子树 第一个节点一定是根节点 方法：先序遍历的就先把根节点写出来，然后再看左子树，如果左子树还有分支节点，再把左子树整体看成是一个只有三个节点的简化版的二叉树，然后再把根节点写出来，依次类推，写出根节点。左子树写完 后，然后再看右 ...
分类：
其他好文 时间：
2018-08-15 22:43:22
阅读次数：
180
学习计算机已经两年了，参数传递已经成功恶心了我两年，今天在写二叉树遍历的时候成功对此忍无可忍。本文是在阅读https://blog.csdn.net/u013097971/article/details/77983810后写下的，算是对参数传递的总结，请移步原创。 一、值传递 值传递有两种，一种是传 ...
分类：
编程语言 时间：
2018-08-13 13:54:43
阅读次数：
154
1.已知一棵二叉树的前序遍历是ABCDEFGH，那么它的中序遍历一定不可能是： A. CBEDAGFHB. BADCFEHGC. DCEBFAHGD. CBDAFEHG 答案：无 考点：二叉树遍历 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 2. 10000个人背上依次贴着从1到10000 ...
分类：
编程语言 时间：
2018-08-11 14:35:10
阅读次数：
829
先序遍历 从最顶层开始遍历 中序遍历 从底层开始 如果没有节点返回节点的父节点 后续遍历 从最底层开始,只有当子节点遍历完后才遍历父节点 ...
分类：
其他好文 时间：
2018-08-02 12:18:54
阅读次数：
138
