采用堆栈实现 1.先序遍历 2.中序遍历 3.后序遍历（待补） ...
分类：
其他好文 时间：
2016-08-02 19:02:08
阅读次数：
139
来源：牛客网 《剑指offer》 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 先复习一下二叉搜索树（来自维基百科）： 二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有 ...
分类：
其他好文 时间：
2016-07-25 18:07:56
阅读次数：
208
内容是博主照着书敲出来的，博主码字挺辛苦的，转载请注明出处，后序内容陆续会码出。前言：ListView——列表，它作为一个非常重要的显示方式，不管是在Web中还是移动平台中，都是一个非常好的、不开或缺的展示信息的工具。在Android中，ListView控件接管了这一重担，在大量的场合下，我们都需要使用这个控件。虽然在Android 5.X时代，RecyclerView在很多地方都在逐渐取代List...
分类：
移动开发 时间：
2016-07-25 01:55:51
阅读次数：
287
题目1078：二叉树遍历 时间限制：1 秒 内存限制：32 兆 题目描述： 二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子 ...
分类：
其他好文 时间：
2016-07-24 16:25:16
阅读次数：
147
5.3.2二叉树的遍历 （1）前序遍历二叉树的递归定义 若二叉树非空，则依次进行操作：1 访问根结点；2 前序遍历左子树；3 前序遍历右子树。 （2）中序遍历二叉树的递归定义 若二叉树非空，则依次进行操作：1 中序遍历左子树；2 访问根结点；3 中序遍历右子树。 （3）后序遍历二叉树的递归定义 若二 ...
分类：
其他好文 时间：
2016-07-24 16:15:00
阅读次数：
147
【分析】 二叉树的结构：根节点、左子树、右子树。其中左子树的值必须小于根节点，右子树的值必须大于根节点。构造这种树结构，就是创建一个类，并提供一个方法，当给定一个值时，它能够自动创建节点并自动挂到二叉树的合适位置。 二叉树的遍历：分为先序遍历、中序遍历和后序遍历。先序遍历：根、左、右。 中需遍历：左 ...
分类：
编程语言 时间：
2016-07-22 14:16:19
阅读次数：
180
二叉树的遍历方法有多种，首先我想先改变这几个遍历的名字（前根序遍历，中根序遍历，后根序遍历）；前中后本来就是相对于根结点来说的，少一个字会产生很多不必要的误解。 先简单描述一下这三种遍历方法的区别： 先序遍历： 递归方式： 非递归方式：借用栈的结构特点来实现，具体步骤如下： 中序遍历： 递归方式： ...
分类：
其他好文 时间：
2016-07-22 12:48:36
阅读次数：
109
输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空 ...
分类：
编程语言 时间：
2016-07-20 22:47:05
阅读次数：
213
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4911 题意:给定一个序列和k，求在k次交换之后序列的逆序数，只能相邻两个数交换且只有左边的数大于右边时才能交换 代码如下 ...
分类：
其他好文 时间：
2016-07-20 16:14:55
阅读次数：
162
