算法思想 首先将待查关键字key与根结点关键字t进行比较，如果： 1）key=t,则返回根结点地址； 2）keyt,则进一步查找右子树； 对应的递归算法如下： 对应的非递归算法如下： ...
分类：
编程语言 时间：
2019-10-31 23:39:09
阅读次数：
139
中序遍历的操作如下： 1）中序遍历左子树； 2）访问根节点； 3）中序遍历右子树； 对应的递归算法如下： 对应的非递归算法如下： ...
分类：
其他好文 时间：
2019-10-30 00:05:58
阅读次数：
109
先序遍历的操作如下： 1）访问根节点； 2）先序遍历左子树； 3）先序遍历右子树； 对应的递归算法如下： 对应的非递归算法如下： ...
分类：
其他好文 时间：
2019-10-29 23:46:02
阅读次数：
102
实现二叉树的先序 中序 后序遍历 递归和非递归 非递归 前序 中序遍历 后序遍历 左右中 中序 找到二叉树的节点的后继节点 前驱节点 left right parent val 一个节点有右子树，后继节点就是右子树最左的节点 没有右子树 找以x为左节点的根。 前驱节点 序列化和反序列二叉树 先序序列 ...
分类：
其他好文 时间：
2019-10-07 19:36:02
阅读次数：
82
前言 前言 前面介绍了二叉排序树的构造和基本方法的实现。但是排序遍历也是比较重要的一环。所以笔者将前中后序.和层序遍历梳理一遍。 了解树的遍历，需要具有的只是储备有队列，递归，和栈。这里笔者都有进行过详细介绍，可以关注笔者数据结构与算法专栏。持续分享，共同学习。 前面介绍了二叉排序树的构造和基本方法 ...
分类：
其他好文 时间：
2019-08-22 12:40:22
阅读次数：
90
翻转的两种方法：非递归与递归。 1、非递归方法 2、递归方法 ...
分类：
编程语言 时间：
2019-08-14 12:19:38
阅读次数：
95
感觉这篇文章总结的挺好的，转自https://www.cnblogs.com/lisijie/p/7694791.html int parent[MAX_N] //父节点 int rank[MAX_N] //树的高度 初始化： 查询根节点： 合并集合： 路径压缩： ①递归： ②非递归： ...
分类：
其他好文 时间：
2019-07-07 09:34:39
阅读次数：
108
非递归就是在层次遍历的基础上加上个depth,len变量来记录即可,有点类似于BFS 用c++实现如下: ...
分类：
其他好文 时间：
2019-06-29 22:03:44
阅读次数：
132
给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。最近公共祖先是两个节点的公共的祖先节点且具有最大深度。假设给出的两个节点都在树中存在。 dfs递归写法 查找两个node的最近公共祖先，分三种情况： 深度优先遍历二叉树，一旦找到了两个节点其中的一个，就将这个几点返回给上一层，上一层节点通过判断 ...
分类：
其他好文 时间：
2019-06-16 13:57:22
阅读次数：
107
#include #include #include using namespace std; /* 二叉树遍历算法递归+非递归： 前序遍历：根->左->右 中序遍历：左->根->右 后序遍历：左->右->根 层次遍历 */ struct TreeNode { int val; TreeNode *... ...
分类：
其他好文 时间：
2019-05-23 21:18:19
阅读次数：
129
