二叉树本身是一种递归的数据类型，二叉树的许多操作离不开递归。非递归遍历包括结点入栈，先访问右子树，再访问根节点，访问左子树，先序和后序的非递归算法有待调试。 #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef char ...
分类：
编程语言 时间：
2021-04-12 12:56:41
阅读次数：
0
FJ的字符串 Description FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？ Input 仅有一个数：N ≤ 26。 Output 请输出相 ...
分类：
其他好文 时间：
2020-07-14 13:43:06
阅读次数：
55
一、简介 二叉树的三种遍历方式我相信大家都了然于心，前序遍历、中序遍历、后序遍历。对于这三种遍历的递归实现，我们都不容易忘记。不过，对于非递归实现，我相信会有很多人会跟我一样，背了忘，再背再忘......（很多算法题都是这样，比如各种排序算法的实现）。经过认真观察思考后，发现实现起来是那么的简单，只 ...
分类：
其他好文 时间：
2020-05-09 09:11:48
阅读次数：
64
Define: 前序遍历 同二叉树前序遍历。 递归 非递归 后序遍历 同二叉树的后序遍历。 递归 非递归 ...
分类：
其他好文 时间：
2020-05-07 15:52:30
阅读次数：
65
算法 第八章 Morris遍历/搜索二叉树/跳表等（完结） Morris遍历 + Morris遍历实现二叉树的先中后序遍历，时间复杂度O(n)， 额外空间复杂度O(1) + 如果使用递归/非递归版本都是使用栈来完成二叉树遍历，因为只有指向子指针没有指向父指针，有额外的栈空间。 + Morris遍历实 ...
分类：
编程语言 时间：
2020-04-21 18:52:39
阅读次数：
92
单链表的反转可以用递归、非递归和栈的方法实现 链表节点定义： 1、栈 2、递归 利用递归，直到链表的最后一个节点，用一个指针指向该节点，作为反转后的链表的头节点 在递归返回的过程中，让该节点的下一个节点指向该节点$(head next next=head)$， 并让该节点指向$NULL$。这样就从链 ...
分类：
其他好文 时间：
2020-04-01 19:23:32
阅读次数：
79
原文：https://www.cnblogs.com/fzz2727551894/p/5501223.html 先不用管如此加载是否合理，当需求是这样的时候，实现就行了。 目前的数据量： 前端加载数据的耗时： 实际耗时： ...
树的遍历（Pre、In、Post递归&非递归算法，层序遍历） 输入样例 输出样例 ...
分类：
其他好文 时间：
2020-02-05 18:02:11
阅读次数：
55
1、用for循环写一个函数，实现从1开始输出到N的正整数。 有两宗实现方法，一种是递归，另一种是非递归 //非递归 void PrintN1(int N){ int i; for(i=1;i<=N;i++){ printf("%d\n",i); } return; } //递归 递归对空间的需求很大 ...
分类：
编程语言 时间：
2020-01-02 20:37:17
阅读次数：
93
1.归并排序思想： 以2路归并为例，一个有n个记录的序列可以看作n个长度为1的有序子序列，将其两两合并成n/2（向上取整）个长度为2或1的有序序列，当有奇数个记录时为1，重复归并，直到得到一个长度为n的有序序列。 2.归并排序的复杂度： 递归：时间复杂度O(nlongn)，空间复杂度O(n+long ...
分类：
编程语言 时间：
2019-11-03 12:39:10
阅读次数：
62
