二叉树
hitol
SDUT
展开
-
2137 数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。 输入 输入数据有多组,第一行是一个整数t (t 输出 每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列原创 2014-02-17 23:52:28 · 846 阅读 · 0 评论 -
2136 数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。 输入 输入一个长度小于50个字符的原创 2014-02-17 23:48:25 · 1063 阅读 · 0 评论 -
1291 数据结构上机测试4.1:二叉树的遍历与应用1
数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。 输入 第一行输入二叉树的先序遍历序列; 第二行输入二叉树的中序遍历序列。 输出 输出该二叉树的后序遍历序列原创 2014-02-17 23:45:13 · 906 阅读 · 0 评论 -
1489 求二叉树的先序遍历
求二叉树的先序遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历 输入 输入数据有多组,第一行是一个整数t (t 输出 输出二叉树的先序遍历序列 示例输入 2 dbgeafc dgebfca ln原创 2014-02-17 23:38:56 · 859 阅读 · 0 评论 -
HDU-1710-Binary Tree Traversals
#include #include #include #include using namespace std; struct node { int data; struct node *l,*r; }; // a fist b mid struct node *build (int *a,int *b,int n) { struct node *t;原创 2014-08-16 21:01:54 · 645 阅读 · 0 评论