C++　二叉树实验

最新推荐文章于 2024-09-16 11:23:58 发布

CodeCodeUp

最新推荐文章于 2024-09-16 11:23:58 发布

阅读量2.3k

点赞数 3

分类专栏：Ｃ＋＋实验数据结构

本文链接：https://blog.csdn.net/weixin_44222391/article/details/106575346

版权

1．实验目的

（1）掌握二叉树的结构特性和二叉链表存储结构；
（2）理解二叉树、完全二叉树、满二叉树的概念和存储特点；
（3）掌握二叉树遍历的递归和非递归方法。

2．实验内容

（1）假设二叉树采用链接存储方式存储，分别编写一个二叉树先序遍历的递归算法和非递归算法。
（2）一棵完全二叉树以顺序方式存储，设计一个递归算法，对该完全二叉树进行中序遍历。

３.代码和结果

#include<stdio.h>
#include<stdlib.h>
typedef struct Node          //二叉树结构定义
{
   
	char data;
	struct Node *lchild;
	struct Node *rchild;
}Bitree;




void CreateBiTree(Bitree *&t)    //先序遍历创建二叉树
{
   
	char s;
	scanf("%c",&s);
	if(s=='#')
		t=NULL;
	else
	{
   
		t=(Bitree *)malloc(sizeof(Node))