数据结构--二叉树的创建和相关操作

最新推荐文章于 2022-04-17 16:15:00 发布

BruceZhang

最新推荐文章于 2022-04-17 16:15:00 发布

阅读量1.9k

点赞数 1

分类专栏：算法文章标签：算法数据结构

本文链接：https://blog.csdn.net/DLUTBruceZhang/article/details/8574606

版权

本文探讨了二叉树的相关操作，包括如何根据输入节点数据构造二叉树，以及使用递归和非递归方式实现前序、中序、后序遍历。此外，还详细介绍了如何生成特定形状的二叉树并进行先序非递归遍历。

摘要由CSDN通过智能技术生成

下面给出两个关于二叉树的题目：

1．编写程序任意输入二叉树的结点个数和结点值，构造一棵二叉树，采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。

2 .编写程序生成下面所示的二叉树，并采用先序遍历的非递归算法对此二叉树进行遍历。

下面实现这两个题目：

#include "stdafx.h"
#include"iostream.h"
#include"stdlib.h"
#include"stdio.h"
#include<stack>
using namespace std;
#define NULL 0
#define OK 1
#define OVERFLOW -1
typedef int Status;
typedef struct node 
{
	char data;
	struct node *lchild;
	struct node *rchild;
}*bitree;
int k=0;
int depth(bitree T)//树的高度 
{ 
	if(!T)return 0; 
	else 
	{ 
		int m&