数据结构
文章平均质量分 78
吃草长大
这个作者很懒,什么都没留下…
展开
-
数据结构练习题---先序遍历二叉树
现在在学数据结构,这题参考了1206401027和1206401001的代码。 描述 给定一颗二叉树,要求输出二叉树的深度以及先序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。 输入 输入数据分为多组,第一行是测试数据的组数n,下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数,数据为0代表当前结点为空,数据为-1代表二叉树数据输原创 2013-08-06 11:21:32 · 1224 阅读 · 0 评论 -
链式二叉树的创建及遍历
这一题参考了http://blog.sina.com.cn/s/blog_6955a88501014nh5.html这里的代码 描述 链式二叉树的创建及遍历 树的遍历有先序遍历、中序遍历和后序遍历。先序遍历的操作定义是先访问根结点,然后访问左子树,最后访问右子树。中序遍历的操作定义是先访问左子树,然后访问根,最后访问右子树。后序遍历的操作定义是先访问左子树,然后访问右子树,最后访原创 2013-08-09 08:47:37 · 1561 阅读 · 0 评论 -
循环队列和队列
描述 根据给定的空间构造顺序循环队列,规定队满处理方法为少用一个元素空间。例如,给定5个元素空间构造循环队列,则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况,并输出最后队列中的元素值,即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列完成。 输入 输入的第一行为一个自然数n,表示要求构造的顺序循环队列空间数。第二行为操作次k,接下来k行原创 2013-08-09 08:51:36 · 1033 阅读 · 0 评论