- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 二叉树的相关操作
二叉树的操作算法描述: 该程序采用层次建树的算法,并在此基础上对二叉树进行了一系列的相关操作,如:二叉树的层次遍历,先序,中序,后序的递归与非递归遍历,求二叉树的高度,叶子节点个数,遍历输出二叉树的叶子节点等。一、 对于二叉树的递归遍历,完全依据其遍历思想编写代码,此处不再赘述。二、 以下分别讨论二叉树的先序,中序和后序的非递
2009-03-27 15:29:00 1514
原创 利用链栈逆置链队列
题目: 利用链栈逆置链队列。算法中文描述:1、 建立一个队列,在建队列的同时,采用数组保存队列中的元素;2、 输出该队列,由于在此处如果调用print()函数输出队列元素的话会导致队列的队头和队尾指针都指向队尾,这样使得后面的逆置等操作无法实现,因此采用顺序输出数组元素的方法来输出队列元素,这也是步骤1中用数组保存队列元素的目的之所在;3、 建立一个空栈top
2009-03-27 15:25:00 2722 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人