下面给出两个关于二叉树的题目:
1.编写程序任意输入二叉树的结点个数和结点值,构造一棵二叉树,采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。
2 .编写程序生成下面所示的二叉树,并采用先序遍历的非递归算法对此二叉树进行遍历。

下面实现这两个题目:
1.
#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=depth(T->lchild);
int n=depth(T->rchild);
return

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

被折叠的 条评论
为什么被折叠?



