1. 引言 在实际的项目中，树还是用的比较多的一种，尤其是对于具有层次结构的数据。相信很多人都学过树的遍历，比如先序遍历，后序遍历等，利用递归还是很容易理解的。 今天给大家介绍下二叉树的几种遍历算法，包括递归和非递归的实现。 首先建立一棵二叉树 如： 一棵简单的二叉树 2. 先序遍历 先序遍历还是很 ...
一.简述 二叉树的遍历主要是先序、中序、后序及对应的递归和非递归算法，共3x2=6种，其中后序非递归在实现上稍复杂一些。二叉树的遍历是理解和学习递归及体会栈的工作原理的绝佳工具！ 此外，非递归所用的栈及相关操作是第三章实现的，但数据类型做了更改。 二.头文件 1 //3_1.h 2 /** 3 au ...
分类：
编程语言 时间：
2016-06-18 22:24:51
阅读次数：
214
前序遍历：中，左，右 中序遍历：左，中，右 后序遍历：左，右，中 二叉树查找 从根节点进行比较，目标比根节点小，指针移动到左边 从根节点进行比较，目标比根节点大，指针移动到右边 ...
分类：
编程语言 时间：
2016-06-17 21:10:41
阅读次数：
139
题目
中序遍历和后序遍历树构造二叉树
根据中序遍历和后序遍历树构造二叉树
样例
给出树的中序遍历： [1,2,3] 和后序遍历： [1,3,2]
返回如下的树：
2
/ 1 3
分析
递归解决。
Python代码
"""
Definition of TreeNode:
cla...
分类：
其他好文 时间：
2016-06-16 15:05:06
阅读次数：
190
树的初始化函数（双亲法和孩子结点法两种）， 建树函数， 输出树函数， 树的前序遍历函数（递归和非递归两种）， 树的后序遍历函数(递归和非递归两种）, 树的层次遍历函数， 一般树和二叉树的转换函数。 主菜单和副菜单。 主函数。 具体代码如下： #include <stdio.h> #include < ...
分类：
其他好文 时间：
2016-06-15 15:51:37
阅读次数：
172
题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
思路分析：BST的后序序列的合法序列是，对于一个序列S，最后一个元素是x （也就是根），如果去掉最后一个元素的序列为T，那么T满足：T可以分成两段，前一段（左子树）小于x，后一段（右子树）大于x，且这两段（子树）都是合法的后序序列。
pub...
分类：
其他好文 时间：
2016-06-12 01:57:39
阅读次数：
190
二叉排序树 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：6039 解决：2538 题目描述： 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入： 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出： 可能有多组测试数据，对于每组数据，将 ...
分类：
编程语言 时间：
2016-06-11 13:06:10
阅读次数：
145
树 树的题目基本都是二叉树，但是面试官还没有说是不是二叉树的时候千万不要先把答案说出来，要是面试官说是多叉树，而你做的是二叉树就直接挂了！ 一. 树的三种遍历。前序、中序、后序，如果直接考遍历，就肯定是让你写非递归代码的（递归版太弱智了），具体写法，要不你记下来，要不参考“递归”部分的，怎么递归转非 ...
分类：
编程语言 时间：
2016-06-09 15:54:51
阅读次数：
215
;前序遍历(DLR) ,结点可以直接输出 每个节点入栈后,直接输出找到叶子节点,回朔 右孩子在这么来一次 ;中序遍历(LDR) 每个结点入栈,往左孩子方向一直找到叶子结点,回朔,输出结点内容,右孩子在来一次 ;后序遍历(LRD) 每 个节点入栈,往左孩子方向一直不找到叶子节点,回朔,判断1左孩子和右 ...
分类：
其他好文 时间：
2016-06-05 23:01:16
阅读次数：
195
一、二叉树的后序遍历： 题目描述 给定一颗二叉树，要求输出二叉树的深度以及后序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000 题目描述 给定一颗二叉树，要求输出二叉树的深度以及后序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000 给定一颗二叉树，要求输出二叉树的深度以及后序遍历 ...
分类：
其他好文 时间：
2016-06-05 18:40:36
阅读次数：
311
