建立二叉树的链式存储结构,在此基础上完成下列算法: 1) 从键盘上输入二叉树的各个结点,建立二叉链表 2) 输出该二叉树; 3) 非递归的层次遍历序; 4) 非递归的先序遍历、中序遍历、后序遍历;
资源简介:建立二叉树的链式存储结构,在此基础上完成下列算法: 1) 从键盘上输入二叉树的各个结点,建立二叉链表 2) 输出该二叉树; 3) 非递归的层次遍历序; 4) 非递归的先序遍历、中序遍历、后序遍历;
上传时间: 2016-02-27
上传用户:zl5712176
资源简介:熟悉二叉树的各种存储结构的特点及适用范围;掌握建立二叉树的存储结构的方法;熟练掌握二叉树的前序、中序、后序遍历的递归及非递归算法;灵活运用递归的遍历算法实现二叉树的其它各种运算
上传时间: 2013-12-12
上传用户:784533221
资源简介:本例题将介绍一种建立二叉树的算法。同时介绍对“遍历算法”灵活应用:将二叉树中每个结点的左右子树进行交换。介绍求二叉树深度的算法。 二叉树的建立是一个递归方法,与二叉树先序遍历思路有点相似。数据的组织是先序遍历的顺序,但是当某结点的某孩子为空...
上传时间: 2014-01-24
上传用户:zhaiye
资源简介:单链表的插入和删除实验目的: 1、定义单链表的结点类型 2、通过单链表的定义掌握线性表的链式存储结构的特点; 3、熟悉单链表的建立以及插入、删除等基本操作。
上传时间: 2014-01-25
上传用户:netwolf
资源简介:数据结构中约瑟夫环问题的链式存储结构(循环链表)算法实现
上传时间: 2014-01-04
上传用户:familiarsmile
资源简介:1)掌握线性表数据结构的基本概念和抽象数据类型描述; 2)熟练掌握线性表数据结构的顺序和链式存储存表示; 3)熟练掌握线性表顺序顺序存储结构的基本操作算法实现; 4)熟练掌握线性表的链式存储结构的基本操作算法实现 5)掌握线性表在实际问题中的应...
上传时间: 2015-12-23
上传用户:ywqaxiwang
资源简介:二叉树的遍历,数据结构问题 递归和非递归的都有
上传时间: 2016-02-17
上传用户:bcjtao
资源简介:二叉树的排序算法 数据结构 实现算法
上传时间: 2013-12-22
上传用户:lindor
资源简介:线性表的链式存储结构、线性表的顺序存储结构、循环链表等源程序。
上传时间: 2013-12-20
上传用户:zhangyigenius
资源简介:栈的链式存储结构和操作实现、 栈的链式存储结构和操作实现
上传时间: 2014-01-01
上传用户:chenlong