文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 12信管实验报告(树与二叉树的基本操作_1)
侵权投诉

12信管实验报告(树与二叉树的基本操作_1)

实验报告

一、 实验目的与要求

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

上一页第2页

你可能喜欢

热门文档

相关文档

  • 12信管实验报告(树与二叉树的基本操作_2)

    12信管实验报告(树与二叉树的基本操作_2)_工学_高等教育_教育专区。管理 学院 姓名 协作者: 信管 专业 无 12 (1) 班 学号 3112004734 教师评定___ 实验题目...

  • 12信管实验报告(树与二叉树的基本操作)

    管理 学院 姓名 协作者: 信管 专业 无 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,...

  • 数据结构(B)上机实验三__二叉树

    数据结构上机实验报告-二叉... 12页 免费 数据结构 实验三 -二叉树的... 暂无...(二)二叉树的一些基本操作 (1)返回二叉树的根; (2)返回树中某个结点的左...

  • 信管第六章 树和二叉树

    信管第六章 树和二叉树_高等教育_教育专区。数据结构教学课件第6章 树与二叉树 第6章 树与二叉树 (Tree and Binary Tree) 6.1 树的基本概念和术语 6.2 ...

  • 树与二叉树的转换及二叉树的遍历_设计报告

    用栈实现非递归的前序、 和后序遍历,还有对树的层序遍历以及树与二叉树的转换...中序遍历二叉树的递归算法 若二叉树为空,则空操作;否则(1)中序遍历左子树;(...

  • 边第6讲 树与二叉树

    piyuedong贡献于2011-12-04 0.0分 (0人评价)暂无...第6章 树和二叉树 数据结构与算法( 数据结构与算法...二叉树的主要基本操作 1 生成二叉树 2 先序遍历...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email