AC--我进步的足迹的博客

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

数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的先序遍历序列，第二个字符串表示二叉树的中序遍历序列。输出每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列

树结构练习——排序二叉树的中序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。 输入输入包含多组数据，