先序遍历的操作如下： 1）访问根节点； 2）先序遍历左子树； 3）先序遍历右子树； 对应的递归算法如下： 对应的非递归算法如下： ...
分类：
其他好文 时间：
2019-10-29 23:46:02
阅读次数：
102
方法一（非递归）： 算法原理：P = {1,2,3，...n}，元素集合1、在P中从右向左遍历，直至查到P{i} < P{i+1} ,记录i的值2、在P中从右向左遍历，找到第一个比P{i}大的值 P{j},记录此时j的值3、交换P{i}??????? 和P{j}??????的值4、将i以后的值翻转， ...
分类：
其他好文 时间：
2019-10-23 13:26:00
阅读次数：
61
1. 题目描述 写出递归与非递归算法，并输出调用过程。 2. 代码实现递归和非递归 ...
分类：
其他好文 时间：
2019-09-29 23:53:58
阅读次数：
218
二叉树的遍历和线索二叉树 递归遍历 先序遍历 中序遍历 后序遍历 非递归遍历 先序遍历非递归算法 中序遍历非递归算法 后序遍历非递归算法 后序非递归遍历二叉树的顺序是先访问左子树，再访问右子树，最后访问根结点。 当用堆栈来存储结点时，必须分清楚返回根结点时是从左子树返回还是从右子树返回的。 所以，使 ...
分类：
其他好文 时间：
2019-09-12 00:02:17
阅读次数：
100
算法复杂性经常描述为递归方程，解递归方程得到算法复杂性的具体表示 用特征方程解递归方程 用生成函数解递归方程 用递推方法解递归方程 用递推方法解递归方程，也就是我们常用的数学归纳法，用生成函数解递归方程，也就是我们使用循环代替递归。 这节，我们利用高等数学的常微分方程，来进行求解递归式。 K阶常系数 ...
分类：
编程语言 时间：
2019-09-05 23:08:24
阅读次数：
180
题目链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单，你可以通过 ...
分类：
编程语言 时间：
2019-08-31 19:17:59
阅读次数：
83
这题一开始不知道剪枝这种操作，只会傻傻地dfs。 然后dfs递归写80分超时，非递归写70分超时（纳尼？我一直以为非递归算法在时间上会更优秀一些，为什么会这样？！！） 剪一下枝就都能过了 1 #include<cstdio> 2 #include<iostream> 3 #include<algor ...
分类：
其他好文 时间：
2019-08-11 00:44:37
阅读次数：
104
一、二叉树的前序遍历，写出一种非递归算法 二叉链表的结点类型为： 前序遍历非递归算法： 二 、未完待续 ...
分类：
编程语言 时间：
2019-06-09 12:43:14
阅读次数：
361
排序： 1、排序在计算机数据处理中经常遇到，在日常的数据处理中，一般可以认为有 1/4 的时间用在排序上，而对于程序安装， 多达 50% 的时间花费在对表的排序上。简而言之，排序是将一组杂乱无章的数据按一定的规律顺次排列起来 2、内排与外排：根据排序方法在排序过程中数据元素是否完全在内存而划分，若一 ...
分类：
编程语言 时间：
2019-05-03 00:51:25
阅读次数：
195
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。 访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。 一、遍历二叉树 二叉树是由三个基本单元组成的：根（D）、左子树（L）、右子树（R）； 若能依次遍 ...
分类：
其他好文 时间：
2019-04-27 19:36:15
阅读次数：
187
