文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 表格/模板 > 调查/报告 > 二叉树实验报告
侵权投诉

二叉树实验报告

用先序递归过程建立二叉树 (存储结构:二叉链表),编写递归算法计算二叉树节点数目,并用凹入表输出

二叉树实验报告

问题描述

(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页

你可能喜欢

  • 学生个人简历
  • 二叉树创建
  • 二叉树遍历算法
  • 数据结构课程设计二叉树
  • 英文物理实验
  • 数据结构二叉树实验报告
  • 迷宫求解
  • 遍历二叉树

热门文档

相关文档

  • 树和二叉树实验报告

    树和二叉树 一、实验目的 1. 掌握二叉树的结构特征,以及各种存储结构的特点及适用范围。 2. 掌握用指针类型描述、访问和处理二叉树的运算。 二、实验要求 1. ...

  • 树和二叉树实验报告

    树和二叉树实验报告_物理_自然科学_专业资料。甘肃政法学院本科生实验报告 (3)姓名:屈志宝 学院:公安技术学院 专业: 信息安全 班级:2012 级信息安全本科班 实验课...

  • 二叉树实验报告

    二叉树实验报告_计算机软件及应用_IT/计算机_专业资料。《数据结构》 课程设计报告...(1)二叉树的建立—即创建二叉树; (2)二叉树的遍历—二叉树的前序、中序、...

  • 二叉树实验报告

    1.掌握二叉树的定义; 2.掌握二叉树的基本操作,如建立、前序遍历、中序遍历和后序遍历、结点个数的统计等;实验内容:用递归的方法实现以下算法: 1.以二叉链表...

  • 实验六 二叉树实验报告(1)

    调试分析: 本程序通过分别调用先序遍历、中序遍历以及后序遍历函数对二叉树中的元 素进行遍历, 整个程序基本满足实验要求,但是在一些细节问题上面还是存在缺 陷, ...

  • 二叉树实验报告

    二叉树实验报告_实习总结_总结/汇报_应用文书。过程控制软件技术基础课程实验报告 实验项目:二叉树的建立和遍历 姓名: 学号: 指导教师: 戚风亮 1008180230 任登凤 ...

  • 二叉树实验报告

    山东工商学院《数据结构》实验指导及报告书 2012 / 2013 学年 第一 学期 姓名: 学号: 班级: 指导教师: Xx 学院 2012 年 11 月 25 日 实验三 二叉树一、...

  • 数据结构二叉树实验报告

    数据结构二叉树实验报告_计算机软件及应用_IT/计算机_专业资料。1、依次输入元素值,以链表方式建立二叉树,并输出结点的值。 2、分别以前序、中序和后序遍历二叉树...

  • 数据结构C二叉树实验报告

    二叉树的基本操作 实验环境: 实验目的: Visual C++ 任课教师: 1.掌握二叉树的定义; 2.掌握二叉树的基本操作,如建立、前序遍历、中序遍历和后序遍历、结点个数...

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