非递归遍历 前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 中序遍历 后序遍历 层序遍历 递归遍历 递归遍历的规律：无论何时push_back的都是当前的跟结点，遇到左右结点，都是继续递归遍历。 前序遍历 1 ...
分类：
其他好文 时间：
2019-10-19 21:11:16
阅读次数：
109
用递归实现遍历文件夹及其子目录*###什么是递归**递归: 函数不断的调用函数,开辟内存: 是一种典型使用空间换时间的思想(突然间内存被大量占用,效率很高)。当一个函数是为了解决某一个问题的时候, 发现在解决的过程中, 出现了子问题与本身要解决的问题(父问题)一致: 子问题与父问题一致,只是规模比较... ...
分类：
Web程序 时间：
2019-10-07 17:33:37
阅读次数：
149
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述： 解题思路 这一问题明显，在进行递归遍历节点时，将根节点的左右子树进行交换，因此完成树的遍历即可。 C++实现代码 /* struct TreeNode { int val; struct TreeNode *left; struct ...
分类：
其他好文 时间：
2019-10-05 10:20:46
阅读次数：
60
Nonrecursive Traversal of Binary Tree First I wanna talk about why should we use <code>Stack</code> to implement this algorithm. I think it is due to ...
分类：
编程语言 时间：
2019-09-27 22:52:35
阅读次数：
125
本软件的代码：https://github.com/amekao/SE_work1 界面： 一、需求分析阶段： 需求分析： 总需求：需要用户在cmd运行程序，根据所输入的参数提供对应的计算模式 基本功能： -c -w -l 显示字符数，词数，行数 拓展功能：-a 显示具体行数， -s 可以递归遍历指 ...
分类：
其他好文 时间：
2019-09-26 00:16:39
阅读次数：
91
题目： ? 有 个房间，开始时你位于 号房间。每个房间有不同的号码： ，并且房间里可能有一些钥匙能使你进入下一个房间。 ? 在形式上，对于每个房间 都有一个钥匙列表 ，每个钥匙 由 中的一个整数表示，其中 。 钥匙 可以打开编号为 的房间。 最初，除 号房间外的其余所有房间都被锁住。 你可以自由地在 ...
分类：
其他好文 时间：
2019-09-21 21:19:40
阅读次数：
74
对复杂类型数据做深度递归，提供修改拦截属性，回调中可对属性，值等做处理 ...
分类：
编程语言 时间：
2019-09-20 17:15:15
阅读次数：
99
1.JDK 和 JRE 有什么区别？ JRE是运行时环境 给需要运行Java程序的人使用 JDK是Java开发工具包 包含JRE 给开发人员使用 2.== 和 equals 的区别是什么？ ==比较的是内存地址 equals比较的是值 3.两个对象的 hashCode()相同，则 equals()也 ...
分类：
编程语言 时间：
2019-09-19 12:13:59
阅读次数：
105
前序非递归遍历（借用栈结构）： ①将根节点入栈； ②判栈空，获取栈顶元素输出； ③判断右子树是否为空，再判断左子树是否为空，在回至②执行。 void PreOrder(BinTree bt) { stack<BinTree> astack; BinTreeNode * p; astack.push( ...
分类：
其他好文 时间：
2019-09-18 20:50:44
阅读次数：
127
二叉树的遍历和线索二叉树 递归遍历 先序遍历 中序遍历 后序遍历 非递归遍历 先序遍历非递归算法 中序遍历非递归算法 后序遍历非递归算法 后序非递归遍历二叉树的顺序是先访问左子树，再访问右子树，最后访问根结点。 当用堆栈来存储结点时，必须分清楚返回根结点时是从左子树返回还是从右子树返回的。 所以，使 ...
分类：
其他好文 时间：
2019-09-12 00:02:17
阅读次数：
100
