前序 : ? ? 首先，知道什么是json，知道json 的格式是什么样子的，其次，理解json 处理的需求是来自于Flex和Java 的Servlet通信不能通过对象的方式传递，因此需要json。最后，注意flex json 和Java的json处理需...
分类：
Web程序 时间：
2014-07-21 10:07:51
阅读次数：
285
数据结构实验之求二叉树后序遍历和层次遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。
输入
输入数据有多组，第一行是一个整数t (t
输出
每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列
示例输入
2
abde...
分类：
其他好文 时间：
2014-07-20 15:12:41
阅读次数：
260
1 /** 2 * 二叉树的前序、中序、后序遍历的递归和非递归算法实现 3 **/ 4 5 //二叉链表存储 6 struct BTNode 7 { 8 struct BTNode *LChild; // 指向左孩子指针 9 ELEMENTTYPE ...
分类：
其他好文 时间：
2014-07-17 00:00:56
阅读次数：
241
问题
用递归方式遍历二叉树
思路说明
遍历二叉树的方法有广度优先和深度优先两类，下面阐述的是深度优先。
以下图的二叉树为例：
先定义三个符号标记：
访问结点本身（N）遍历该结点的左子树（L）遍历该结点的右子树（R）
有四种方式：
前序遍历(PreorderTraversal,NLR):先访问根结点，然后遍历其左右子树中序遍历(InorderT...
分类：
其他好文 时间：
2014-07-14 14:06:12
阅读次数：
217
无限极分类在开发中经常使用，例如：部门结构、文章分类。无限极分类的难点在于“输出”和“查询”，例如将文章分类输出为列表形式；查找分类A下面所有分类包含的文章。1.实现原理在《无限级分类实现思路》一文中介绍了几种常见的实现方法，各有利弊。其中“改进前序遍历树”数据结构，便于输出和查询，但是在移动分类和...
分类：
Web程序 时间：
2014-07-13 11:19:27
阅读次数：
330
前序：突然听到”一般处理程序“这个词，突然有种蒙的感觉，这是什么东东？？简介：一般处理程序的一般是相对于aspx页面来说。就是说什么请求都可以处理。正如它的名字，“一般处理程序”，是用来处理一般的web请求的，所谓一般也可以理解为简单，也就是更接近底层的东西。说的通俗一点儿，aspx文件包装 的非常...
分类：
其他好文 时间：
2014-07-12 15:53:22
阅读次数：
293
题目：Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.说明： 1）二叉树可.....
分类：
其他好文 时间：
2014-07-11 21:07:27
阅读次数：
273
这个方法有点邪门，和大家在课堂上学的有点不一样，所以blog的名字取得有点邪乎。
一般的程序员应聘技术类的笔试都会有一道题目，那就是树的遍历（前序遍历，中序遍历和后续遍历）。这里教大家玩点新鲜的，
可能和平时大家学的有点不一样。但是绝对是在考场上解决问题的神器，因为一个字快，可以帮你节省时间做其他的题目。
喜欢的小伙伴记得点赞啊。(*^__^*)
一．中序遍历
这个是最简单...
分类：
其他好文 时间：
2014-07-10 21:38:48
阅读次数：
244
今天杂事较多，学习时间比较分散，所以效率不是很高，看的内容也较少，总体来看，这四天把数据结构的内容看了过半，还剩图、查找和排序三章，争取接下来三天内把数据结构的内容结束掉。下面是今天的学习内容。树（tree）1.前序遍历算法：与二叉树的定义一样采用递归形式。2.中..
分类：
其他好文 时间：
2014-07-10 18:37:05
阅读次数：
238
前言
在前两篇文章二叉树和二叉搜索树中已经涉及到了二叉树的三种遍历。递归写法，只要理解思想，几行代码。可是非递归写法却很不容易。这里特地总结下，透彻解析它们的非递归写法。其中，中序遍历的非递归写法最简单，后序遍历最难。我们的讨论基础是这样的：...
分类：
其他好文 时间：
2014-07-08 16:16:25
阅读次数：
369
