《树的遍历（A TDD Question - -~）》的相关内容

嗯嗯，我想大家都知道二叉排序树是怎么回事吧？而且大家也都知道二叉树的前序、中序、后序遍历是怎么一回事吧？不知道的人自己回去翻书。OK，那么现在题目是这样的： 引用已知有一棵二叉排序树，其中保存了 n 个互不相同的元素，且左子树中的元素小于根小于右子树中的元素。现在给你这棵二叉排序树的前序遍历序列，请你给出一个算法能够把这棵二叉排序树重新构造起来。具体实现不拘，用伪码说明也可以，但是要求： 1、 ...

树的定义：树是n（n>0）个结点的有穷集合。（1）    有且仅有一个称为根的结点；（2）    其余结点分为m（m>=0）个互不相交的非空集合T1，T2…Tm，这些集合中的每一个都是一棵树，称为根的子树。在树上，根结点没有直接前趋。树形结构的术语及其含义：（1）  &nb ...

import junit.framework.TestCase; public class TreeWalkerTest extends TestCase { // 对T进行前序遍历是先访问树根n,然后依次前序遍历T1,T2,..,Tk。 // 对T进行中序遍历是先中序遍历T1，然后访问树根n，接着依次对T2,T2,..,Tk进行中序遍历。 // 对T进行后序遍历是先依次 ...

节点类 package graph; public class GraphNode { public GraphNode link; public int info; }