jiangyongy的专栏

                            Binary Tree Traversals Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3357    Accepted Submission(s): 1508

 求二叉树的先序遍历 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述  已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历 输入  输入数据有多组，第一行是一个整数t (t 输出  输出二叉树的先序遍历序列 示例输入 2 dbgeafc dgebfca lnixu

求二叉树的深度 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 输入 输入数据有多组，输入T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。

 数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。 输入 第一行输入二叉树的先序遍历序列； 第二行输入二叉树的中序遍历序列。 输出 输出该二叉树的后序遍历序列

数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述  已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。 输入  输入数据有多组，第一行是一个整数t (t 输出 每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列 示例输入

 数据结构实验之二叉树的建立与遍历 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述        已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。 输入  

树结构练习——排序二叉树的中序遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节

二叉排序树 Time Limit: 1000MS Memory limit: 65536K 题目描述 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为