实验报告
一、 实验目的与要求
1. 本实验通过对线性表各种操作的算法设计,理解和掌握线性表的概念、存储结构及操作要求,体会顺序和链式两种存储结构的特点; 2. 根据操作的不同要求,选择合适的存储结构,设计并实现算法,对算法进行时间复杂度分析,从而达到掌握数据结构的研究方法、算法设计和分析方法的目的。 二、 实验内容
1. 在一棵二叉链表表示的二叉树中,实现以下操作,并说明采用哪种遍历算法,其他遍历算法是否可行。 (1) 输出叶子结点
//求二叉树叶子结点个数的递归算法
(2) public class leaf {//输出叶子结点 (3) (4) (5) (6) (7) (8) (9) (10) (11) (12) (13) (14) (15) (16) (17)
public static<T> void leaf(BinaryTree<T> bitree){ }
public static<T> void leaf(BinaryNode<T> p){ } }
public static void main(String args[]){
String if(p!=null){
if(p.left==null&&p.right==null){ }
leaf(p.left); leaf(p.right);
System.out.println(p.data+"");
leaf(bitree.root);
prelist[]={"A","B","D",null,"G",null,null,null,"C","E",null,null,"F","G
12信管实验报告(树与二叉树的基本操作_2)_工学_高等教育_教育专区。管理 学院 姓名 协作者: 信管 专业 无 12 (1) 班 学号 3112004734 教师评定___ 实验题目...
管理 学院 姓名 协作者: 信管 专业 无 12 (1) 班 学号 3112004734 教师评定___ 实验题目 树与二叉树的基本操作 实验评分表序 评分项目 号 1 指导教师评分...
平衡树实现学生基本信息管理,功能如下: 1,创建;2,...二叉树 ptree 已存在 2 课程设计报告 7.基本操作:...12. 中序输出函数 display( ) 3 课程设计报告 13...
12 月 15 日 小组成员: 微博@song-style 是坏学长 2012 学年至 2013 学年度第 1 学期 中南民族大学管理学院学生实验报告 @song-style 是坏学长实验目的(1)...
实验室 完成日期: 2012年12月15日 小组成员: 微博@song-style是坏学长 2012 学年至2013 学年度第 1 学期 @song-style是坏学长 实验目的 (1) 掌握二叉树的...
数据结构实验三树与二叉树的操作实验指导_理学_高等...6.3 基础实验 [实验 1] 二叉树的构造 实验 实验...{ 12 int weight; //权值 int lchild,rchild,...
数据结构基础 实验十一 二叉树的进一步操作 学号 日期 2014-12-25 指导老师(...棵二叉树,并返回复制得到的二叉树根结点指针 int SimilarTrees(BTreeNode *BT1,...
数据结构上机实验报告-二叉... 12页 免费 数据结构 实验三 -二叉树的... 暂无...(二)二叉树的一些基本操作 (1)返回二叉树的根; (2)返回树中某个结点的左...
信管第六章 树和二叉树_高等教育_教育专区。数据结构教学课件第6章 树与二叉树 第6章 树与二叉树 (Tree and Binary Tree) 6.1 树的基本概念和术语 6.2 ...
用栈实现非递归的前序、 和后序遍历,还有对树的层序遍历以及树与二叉树的转换...中序遍历二叉树的递归算法 若二叉树为空,则空操作;否则(1)中序遍历左子树;(...
piyuedong贡献于2011-12-04 0.0分 (0人评价)暂无...第6章 树和二叉树 数据结构与算法( 数据结构与算法...二叉树的主要基本操作 1 生成二叉树 2 先序遍历...
热门文档