摘要: 树结构练习——排序二叉树的中序遍历 Time Limit: 1000ms Memory limit: 65536K 题目描述 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值... 阅读全文
posted @ 2015-06-21 11:05 一骑绝尘去 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 数据结构实验之二叉树的建立与遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方... 阅读全文
posted @ 2015-06-21 11:02 一骑绝尘去 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。 输入 输入数据有多组,第一行是一个整数t (t#include... 阅读全文
posted @ 2015-06-21 10:58 一骑绝尘去 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 最短路径 Time Limit: 1000ms Memory limit: 65536K 题目描述 为了准备一年一度的校赛,大家都在忙着往赛场搬运东西,比如气球什么的。这时 YY 也没有闲着,他也加入了搬运工的行列。已知学校有 N 个路口和 M 条路,YY 并不是把东西直接搬到... 阅读全文
posted @ 2015-06-21 10:52 一骑绝尘去 阅读(152) 评论(0) 推荐(0) 编辑