实验四 二叉树的基本操作.pdf
版权申诉
190 浏览量
2022-11-12
11:45:17
上传
评论
收藏 134KB PDF 举报
实验四二叉树的基本操作
一、实验目的
1．进一步掌握指针变量的含义。
2．掌握二叉树的结构特征，以及各种存储结构的特点及使用范围。
3．掌握用指针类型描述、访问和处理二叉树的运算。
二、实验要求
1、设计二叉树的基本操作；
2、写出相应程序；
3、保存和打印出程序的运行结果，并结合程序进行分析。
三、实验内容
给出一个可进行二叉树基本操作的完整程序，具有以下功能：
（1）根据输入字符序列，建立二叉树；
（2）用递归算法实现输出二叉树的前序、中序、后序遍历序列；
（3）求二叉树的高度。
附加题: （有时间可继续完成下面内容）
(4)用非递归算法实现输出二叉树的前序、中序遍历序列；
（5）求二叉树的叶子个数；
（6）求度为 1 的结点的个数；
算法：
四、程序代码
建树，遍历，求树高
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct Node{
char data;
struct Node * lchild;
struct Node * rchild;
}Node,*Tree;
void a(Tree & t){
char ch;
scanf("%c",&ch);
if(ch=='.')
//构造二叉树
评论0
最新资源