树的遍历
在学习完成树的基本结构以后，我们开始研究一些树的应用模式。访问树的全部节点，一般有三种模式，这些模式的不同之处，仅在于访问节点的顺序不同。我们把这种对节点的访问称为“遍历”，这三种遍历模式叫做前序、中序和后序。下面我们对遍历模式作更仔细的定义，同时研究使用这延续模式的例子。
前序遍历...
分类：
编程语言 时间：
2014-06-08 05:49:56
阅读次数：
323
红黑树的前序、中序、后序，前趋和后继，树的遍历...
分类：
其他好文 时间：
2014-06-07 15:30:47
阅读次数：
212
二叉树的递归遍历和非递归遍历（附详细例子）
二叉树的遍历主要有递归实现和非递归实现，递归实现比较好理解，非递归实现主要是利用了栈的思想，后进先出，本文实现二叉树的非递归遍历主要是用了LinkedList可以当做栈使用的功能。具体例子如下：
package com.sheepmu;
import java.util.LinkedList;
public class Bin...
分类：
其他好文 时间：
2014-06-07 13:06:05
阅读次数：
269
XmlDocument将XML文件视为树状结构，它装载XML文档并在内存中构建该文档的树状结构。XmlDocument来代表了一个XML文档，它支持对于XMl文档树的遍历，插入，删除，和替换。XmlDocumet
类允许通过三种方式打开一个Xml文档1.指定XMl文件URL2.包含XML文档数据的文...
分类：
其他好文 时间：
2014-06-07 07:05:33
阅读次数：
200
链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2040
Description：
给出一棵二叉树的中序和前序遍历，输出它的后序遍历。
Input
本题有多组数据，输入处理到文件结束。
每组数据的第一行包括一个整数n，表示这棵二叉树一共有n个节点。
接下来的一行每行包括n个整数，表示...
分类：
其他好文 时间：
2014-06-03 03:10:46
阅读次数：
236
多叉树，简单地说，与二叉树类似，但叉可能要多的树形结构；类似于计算机文件目录。...
分类：
其他好文 时间：
2014-05-13 07:45:33
阅读次数：
188
1 定义： 层次查询使用树的遍历，走遍含树形结构的数据集合，来获取树的层次关系报表的方法
树形结构的父子关系，你可以控制： ① 遍历树的方向，是自上而下，还是自下而上 ② 确定层次的开始点(root)的位置
层次查询语句正是从这两个方面来确定的,start ...
分类：
数据库 时间：
2014-05-12 13:42:49
阅读次数：
563
这是一道好题，思路虽然有，但是提交之后总是有数据过不了，又按照数据改改改，最后代码都没法看了。收到的教训是如果必须为自己的代码加上很多很多特殊的限定，来过一些特殊的数据的话，说明代码本身有很大的漏洞。
这道题，我想到了要用两个指针保存乱序的节点，甚至想到了用一个pre指针来保存前面一个节点，但是问题出在哪里呢？我觉得应该是自己对树的遍历理解的不够深刻。既然知道了二叉搜索树一定是用中序遍历的，那么...
分类：
其他好文 时间：
2014-05-09 01:54:42
阅读次数：
250
leetcode中有这么一道题，非递归来实现二叉树的遍历。二叉树的后序遍历顺序为，root->left,
root->right,
root，因此需要保存根节点的状态。显然使用栈来模拟递归的过程，但是难点是怎么从root->right转换到root。方法1：对于节点p可以分情况讨论1.
p如果是叶子...
分类：
其他好文 时间：
2014-05-04 10:39:13
阅读次数：
251
