题目:假设二叉树采用二叉链表结构。设计并实现如下算法:输入某棵二叉树的广义表形式,建立该二叉树,并按层次遍历该二叉树。
题目:假设二叉树采用二叉链表结构。设计并实现如下算法:输入某棵二叉树
的广义表形式,建立该二叉树,并按层次遍历该二叉树。 一、 需求分析
1. 用户可以根据自己的需求分别输入任意的一个以广义表表示的二叉树,并且以此创建一
个二叉树。
2. 通过已有的二叉树用层次遍历该树,并输出。 3. 并且以广义表的形式输出该二叉树 4. 程序执行的命令包括:
(1)输入广义表 (2)构造二叉树T (2)层次遍历二叉树 (3)二叉树以广义表的形式输出 (4)求二叉树的结点数(辅助功能,为了输出二叉树)
二、概要设计
⒈ 为实现上述算法,需要链表的抽象数据类型: ADT Binarytree {
数据对象:D是具有相同特性的数据元素的集合 数据关系R:
若D为空集,则R为空集,称binarytree为空二叉树; 若D不为空集,则R为{H},H是如下二元关系;
(1) 在D中存在唯一的称为根的数据元素root,它在关系H下无前驱; (2) 若D-{root}不为空,则存在D-{root}={D1,Dr},且D1∩Dr为空集; (3) 若D1不为空,则D1中存在唯一的元素x1,<root,x1>∈H,且存在D1
上的关系H1是H的子集;若Dr不为空集,则Dr中存在唯一的元素Xr,<root,Xr>∈H,且存在Dr上的关系Hr为H的子集;H={<root,x1>,<root,Xr>,H1,Hr};
(4) (D1,{H1})是一颗符合本定义的二叉树,称为根的左子树,(Dr,{Hr})是一
颗符合本定义的二叉树,称为根的右子树。
基本操作:
Creatbitree(&S,definition)
初始条件:definition给出二叉树S的定义 操作结果:按definition构造二叉树S counter(T)
初始条件:二叉树T已经存在 操作结果:返回二叉树的总的结点数 Printbitree(T)
初始条件:二叉树T已存在 操作结果:以广义表的形式输出T Clearbintree(S)
初始条件:二叉树S已经存在 操作结果:将二叉树S清为空树
二叉树其他典型算法 隐藏>> 题目:假设二叉树采用二叉链表结构。设计并实现如下算法: 题目:假设二叉树采用二叉链表结构。设计并实现如下算法:输入某棵二叉树 的广义...
C经典程序_二叉树算法集 5页 免费 树与二叉树的常用算法 45页 免费 C语言...‘ 其他情况,表示要创建一个结点,并根据k值建立它 其他情况,表示要创建一个...
平衡二叉树算法及代码_信息与通信_工程科技_专业资料。Size Balanced Tree Size...而且由于 SBT 赖以保持平衡 的是 Size 域而不是其他“无用”的域,它可以很...
发出寻呼, 每识别出一个标签 就返回到起始点, 这是二叉树算法中的经典算法 ...树和动态二叉搜索树算法都要返回到根 节点去发送寻呼识别其他的电子标签,本算法...
后序遍历二叉树:递归算法。 求二叉树的高度、深度。 求二叉树的叶子个数。 ...递归遍历:先序、中序、后序遍历具有共同的编程思想,这里只谈先序遍历思想,其他...
4页 1下载券 二叉树递归遍历 数据结构... 10页 免费 二叉树其他典型算法 数据... 11页 免费 数据结构实验报告3-二叉... 2页 1下载券喜欢此文档的还喜欢...
学生实验报告 (四)学生姓名 实验项目 学号 二叉树算法的实现 □演示性实验 □验证性实验 H110 邓庆山 实验仪器台号 实验日期及节次 2010-10-13 1、2 节 ...
树与二叉树典型例题讲解_计算机软件及应用_IT/计算机_专业资料。例题6.1 已知...按上述 算法可构造一棵Huffman树,如下左图和右图分别Huffman树的初始 状态和终止...
二叉树其他典型算法 11页 2财富值 二叉树的遍历算法 15页 10财富值... 树与二叉树算法 1. 以二叉树表示算术表达式,根结点用于存储运算符。若能先...
数据结构实验报告-二叉树... 4页 1下载券 二叉树其他典型算法 数据... 11...二叉树 一、实验目的 实验目的 1、掌握二叉树的基本运算和遍历算法的实现 2、...
热门文档