【文件属性】:
文件名称:数据结构实验 排序数基本操作
文件大小:60KB
文件格式:DOC
更新时间:2014-12-20 08:29:23
数据结构 二叉树链表
实验目的:
掌握二叉树链表的结构和二叉排序树的建立过程;
掌握二叉排序树的插入和删除操作;
3、加深对二叉树的理解,逐步培养解决实际问题的编程能力
一)基础题
1、编写二叉排序树的基本操作函数
(1)SearchNode( TREE *tree, int key,TREE **pkpt,TREE **kpt )
查找结点函数;
(2)InsertNode( TREE **tree, int key ) 二叉排序树插入函数;
(3)DeleteNode( TREE **tree, int key )二叉排序树删除函数。
2、调用上述函数实现下列操作:
(1)初始化一棵二叉树;
(2)调用插入函数建立一棵二叉排序树;
(3)调用查找函数在二叉树中查找指定的结点;
(4)调用删除函数删除指定的结点,并动态显示删除结果。
注:要求动态显示二叉树的建立过程
(二)提高题
已知以二叉链表作存储结构,试编写按中序遍历并打印二叉树的算法。
[程序设计思路]采用一个栈,先将二叉树根结点入栈,若它有左子树,便将左子树根结点入栈;直到左子树为空,然后依次退栈并输出结点值,若输出的结点有右子树,便将右子树根结点入栈,如此循环入栈退栈,直到栈为空为止。
网友评论
- 很详细的资料,谢谢分享