这次首先总结二叉树的前序、中序、后序、层次遍历的递归与非递归实现。下次总结二叉树的查找、求二叉树的深度、统计节点个数与节点比较的递归实现。二叉树的结构定义为：12345678910public class { int val; TreeNode left; TreeNode right; TreeN... ...
分类：
其他好文 时间：
2020-01-29 12:33:19
阅读次数：
97
二叉树的建立 前中建树 后中建树 层中建树 二叉树的遍历 递归算法 先序非递归 中序非递归 后序非递归 层次遍历 多叉树的静态表示 ...
分类：
其他好文 时间：
2020-01-21 10:47:32
阅读次数：
83
我们知道，递归版路径压缩的实质就是在回溯过程中把沿途出现的爸爸变成兄弟，最终由N代同堂变成二代同堂。 所以我们可以利用这样的方法写出非递归路径压缩。 首先要找到根节点root，然后从当前位置出发寻找根节点，沿途得到的父亲节点father全部直接指向根节点。 如何得到沿途的父节点呢？当然是迭代啦！ 1 ...
分类：
其他好文 时间：
2020-01-17 22:51:26
阅读次数：
104
题目地址：https://www.dotcpp.com/oj/problem1004.html?sid=1755437&lang=1#editor c语言写递归能过，c++递归过不了。 c++写非递归能过，时间慢。 ...
分类：
编程语言 时间：
2020-01-13 22:02:56
阅读次数：
103
题目描述 求一颗树的后序遍历的非递归算法 要求：必须是非递归算法，使用堆栈对象来实现 建树方法采用“先序遍历+空树用0表示”的方法 算法流程： 输入 第一行输入一个整数t，表示有t个测试数据 第二行起输入二叉树先序遍历的结果，空树用字符‘0’表示，输入t行 输出 逐行输出每个二叉树的后序遍历结果 样 ...
分类：
编程语言 时间：
2020-01-12 18:41:25
阅读次数：
91
删除 L 中所有值为 item 的元素 递归方法求链表的最大数 利用栈数值转换算法 二叉排序树查找非递归 统计输入字符串中数字字符和字母字符的个数 链表的调整 逆置带头结点的单链表 链表选择排序 ...
分类：
其他好文 时间：
2020-01-06 00:33:59
阅读次数：
121
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.递归递归就是函数自己调用自己。2.1构成递归需具备的条件：子问题须与原始问题为同样的事，且更为简单；不能无限制地调用本身，须有个出口，化简
分类：
其他好文 时间：
2019-12-31 15:55:46
阅读次数：
101
参考链接：https://segmentfault.com/a/1190000016674584 前言 二叉树的前中后序遍历是面试考察中一个重要的点。而递归方法是最简单实现的，所以要信手拈来。非递归方法更要加以掌握。前序就是根-左-右，中序是左-根-右，后序是左-右-根。有两种通用的遍历树的策略：深 ...
分类：
其他好文 时间：
2019-12-29 15:09:43
阅读次数：
75
