用先序递归过程建立二叉树 (存储结构:二叉链表),编写递归算法计算二叉树节点数目,并用凹入表输出
二叉树实验报告
问题描述
(1)问题描述:①用先序递归过程建立二叉树 (存储结构:二叉链表)。
输入数据按先序遍历所得序列输入,当某结点左子树或右子树为空时,输入‘*’号,如输入abc**d**e**得到的二叉树为:

②编写递归算法,计算二叉树中叶子结点的数目。
③按凹入表方式输出该二叉树。
(2)分析:①此题要求用二叉链表作为存储结构,首先要定义二叉链表: typedef struct BiTNode {
char data;
struct BiTNode *lchild, *rchild;
}BiTNode, * BiTree;
struct BiTNode *lchild, *rchild中lchild,rchild分别表示该结点的左右孩子。
②输入时,按先序遍历所得序列输入,当某结点左子树或右子树为空时,输入‘*’号。 ③输出以凹入表的形式输出。
算法思想
(1)按照要求,这道题采用二叉链表来存储矩阵的有关信息。
存储结构定义为:
typedef struct BiTNode {
char data;
struct BiTNode *lchild, *rchild;
}BiTNode, * BiTree;
题中共有四个函数,包括主函数main(),创建二叉树函数Status preorder(BiTree &T),计算叶子结点函数Status calLeaf(BiTree &T),输出函数Status output(BiTree &T,int)。其中,主函数首先调用preorder()创建二叉树,然后调用函数calLeaf()。最后调用函数output(),输出二叉树。
(2)算法描述:
树和二叉树 一、实验目的 1. 掌握二叉树的结构特征,以及各种存储结构的特点及适用范围。 2. 掌握用指针类型描述、访问和处理二叉树的运算。 二、实验要求 1. ...
树和二叉树实验报告_物理_自然科学_专业资料。甘肃政法学院本科生实验报告 (3)姓名:屈志宝 学院:公安技术学院 专业: 信息安全 班级:2012 级信息安全本科班 实验课...
二叉树实验报告_计算机软件及应用_IT/计算机_专业资料。《数据结构》 课程设计报告...(1)二叉树的建立—即创建二叉树; (2)二叉树的遍历—二叉树的前序、中序、...
1.掌握二叉树的定义; 2.掌握二叉树的基本操作,如建立、前序遍历、中序遍历和后序遍历、结点个数的统计等;实验内容:用递归的方法实现以下算法: 1.以二叉链表...
调试分析: 本程序通过分别调用先序遍历、中序遍历以及后序遍历函数对二叉树中的元 素进行遍历, 整个程序基本满足实验要求,但是在一些细节问题上面还是存在缺 陷, ...
二叉树实验报告_实习总结_总结/汇报_应用文书。过程控制软件技术基础课程实验报告 实验项目:二叉树的建立和遍历 姓名: 学号: 指导教师: 戚风亮 1008180230 任登凤 ...
山东工商学院《数据结构》实验指导及报告书 2012 / 2013 学年 第一 学期 姓名: 学号: 班级: 指导教师: Xx 学院 2012 年 11 月 25 日 实验三 二叉树一、...
数据结构二叉树实验报告_计算机软件及应用_IT/计算机_专业资料。1、依次输入元素值,以链表方式建立二叉树,并输出结点的值。 2、分别以前序、中序和后序遍历二叉树...
二叉树的基本操作 实验环境: 实验目的: Visual C++ 任课教师: 1.掌握二叉树的定义; 2.掌握二叉树的基本操作,如建立、前序遍历、中序遍历和后序遍历、结点个数...
热门文档