实验四二叉树的基本操作

最新推荐文章于 2024-01-21 11:48:52 发布

懒觉的猫

最新推荐文章于 2024-01-21 11:48:52 发布

阅读量8.3k

点赞数 17

分类专栏：笔记

本文链接：https://blog.youkuaiyun.com/a1799069885/article/details/117031307

版权

这篇博客主要介绍了二叉树的概念及其重要性，包括先序、中序、后序遍历的方法，以及如何统计二叉树的深度和结点数量。通过递归方式实现这些基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实验四二叉树的基本操作

一、实验目的

	1．掌握二叉树的定义； 
	2．掌握二叉树的基本操作，如二叉树的建立、遍历、结点个数统计、树的深度等。

二、实验内容

	用递归的方法实现以下算法：
	1．以二叉链表表示二叉树，建立一棵二叉树（算法5.3）；
	2．输出二叉树的中序遍历结果（算法5.1或讲稿）；
	3．输出二叉树的前序遍历结果（见讲稿）；
	4．输出二叉树的后序遍历结果（见讲稿）；
	5．计算二叉树的深度（算法5.5）；
	6．统计二叉树的结点个数（算法5.6）.

三、实验环境

	Dev C++

四、程序分析与实验结果

#include<stdio.h>
typedef struct bitnode{
	char data;
	struct bitnode *lchild,*rchild;
}bitnode,*bitree;
void createbitree(bitree &t)
{
	char data;
	scanf("%c",&data);
	if(data=='#'){
		t=NULL;
	}
	else{
		t=new bitnode;
		t->data=data;
		createbitre