实验五 二叉树的递归及非递归遍历及其应用

最新推荐文章于 2022-04-23 13:46:36 发布
最新推荐文章于 2022-04-23 13:46:36 发布
阅读量3.6k 收藏 63
点赞数 13
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43599023/article/details/87106930
版权

1.实验目的
熟练掌握二叉树的二叉链表存储结构的c语言实现。掌握二叉树的基本操作，前序、中序、后序遍历二叉树的3种方法。了解非递归遍历过程中“栈”的作用和状态，而且能灵活运用遍历算法实现二叉树的其他操作。
2.实验内容
（1）二叉树的·二叉链表创建
（2）二叉树的前、中、后序遍历的递归方法和非递归算法的实现
（3）求二叉树中叶子结点数目的递归算法
（4）编写求二叉树深度的递归算法
（5）编写判断二叉树是否相等的递归算法
（6）编写求二叉树左右子树互换的递归算法
（7）编写二叉树层序遍历的算法
（8）编写判断二叉树是否是完全二叉树的算法
创建二叉树的二叉链表结构，前、中、后、层序遍历的递归函数显示不同的遍历序列，结合习题了解二叉树遍历的应用实例。编写前、中、后、层序遍历的非递归函数，注意用以前做过的栈和队列做辅助存储结构。掌握用遍历算法求解其他问题的方法。

#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define ERROR 0
#define OK 1
#define OVERFLOW 0
typedef int Status;
typedef char TElemType;

typedef struct BiTNode {
 TElemType data;
 struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;


Status CreateBiTree(BiTree *T)
{
 TElemType ch;
 scanf_s("%c", &ch);
 if (ch == '#') *T = NULL;//空树
 else
 {
  if (!(*T = (BiTNode*)malloc(sizeof(BiTNode))))//开辟结点空间
  {
   printf("内存分配失败");
   exit(OVERFLOW);
  }
  (*T)->data = ch;//数据域赋值
  CreateBiTree(&(*T)->lchild);//创建左子树 注意：传递的是左子树结点的地址
  CreateBiTree(&(*T)->rchild);//创建右子树
 }
 return OK;
}


Status PrintElement(TElemType e)
{//输出元素e的值
 printf("%c", e);
 return OK;
}


Status PreOrderTraverse(BiTree T, Status(*Visit)(TElemType e))
{
 if (T)
 {
  if (Visit(T->data))//访问根结点
   if (PreOrderTraverse(T->lchild, Visit))//访问左子树
    if (PreOrderTraverse(T->rchild, Visit))//访问右子树
     return OK;
  return ERROR;
 }
 else
  return OK;
}


Status InOrderTraverse(BiTree T, Status(*Visit)(TElemType e))
{
 if (T)
 {
  if (InOrderTraverse(T->lchild, Visit))//访问左子树
   if (Visit(T->data))//访问根结点
    if (InOrderTraverse(T->rchild, Visit))//访问右子树
     return OK;
  return ERROR;
 }
 else
  return OK;
}


Status PostOrderTraverse(BiTree T, Status(*Visit)(TElemType e))
{
 if (T)
 {
  if (PostOrderTraverse(T->lchild, Visit))//访问左子树
   if (PostOrderTraverse(T->rchild, Visit))//访问右子树
    if (Visit(T->data))//访问根结点
     return OK;
  return ERROR;
 }
 else
  return OK;
}


int main()
{
 BiTree T;
 printf("输入二叉树中的数据元素：");
 CreateBiTree(&T);
 printf("先序遍历二叉树的序列是：");
 PreOrderTraverse(T, PrintElement);
 printf("\n");
 printf("中遍历二叉树的序列是：");
 InOrderTraverse(T, PrintElement);
 printf("\n");
 printf("后序遍历二叉树的序列是：");
 PostOrderTraverse(T, PrintElement);
 printf("\n");
 system("pause");
 return 0;
}

在这里插入图片描述

#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define ERROR 0
#define OK 1
#define OVERFLOW 0
typedef int Status;
typedef char TElemType;

typedef struct BiTNode {
 TElemType data;
 struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

Status CreateBiTree(BiTree *T)
{
 TElemType ch;
 scanf_s("%c", &ch);
 if (ch == '#') *T = NULL;//空树
 else
 {
  if (!(*T = (BiTNode*)malloc(sizeof(BiTNode))))//开辟结点空间
  {
   printf("内存分配失败");
   exit(OVERFLOW);
  }
  (*T)->data = ch;//数据域赋值
  CreateBiTree(&(*T)->lchild);//创建左子树 注意：传递的是左子树结点的地址
  CreateBiTree(&(*T)->rchild);//创建右子树
 }
 return OK;
}


Status PrintElement(TElemType e)
{//输出元素e的值
 printf("%c", e);
 return OK;
}


Status PreOrderTraverse(BiTree T, Status(*Visit)(TElemType e))
{
 if (T)
 {
  if (Visit(T->data))//访问根结点
   if (PreOrderTraverse(T->lchild, Visit))//访问左子树
    if (PreOrderTraverse(T->rchild, Visit))//访问右子树
     return OK;
  return ERROR;
 }
 else
  return OK;
}


int LeafNodes(BiTree T)
{
 int numl, numr;
 if (T == NULL)//树空
 {
  // printf("树空");
  return 0;
 }
 else if ((T->lchild == NULL) && (T->rchild == NULL))
 {
  // printf("只有根结点");
  return 1;
 }
 else
 {
  numl = LeafNodes(T->lchild);
  numr = LeafNodes(T->rchild);
  return numl + numr;
 }
}


int Depth(BiTree T)
{
 int depthl, depthr;
 if (T == NULL)
 {
  //printf("树空");
  return 0;
 }
 else if (T->lchild == NULL && T->rchild == NULL)
 {
  //printf("只有根结点");
  return 1;
 }
 else
 {
  depthl = Depth(T->lchild);
  depthr = Depth(T->rchild);
 }
 return (depthl > depthr ? depthl : depthr) + 1;
}


Status ExchangeTree(BiTree *T)
{
 BiTree p;
 if ((*T)->lchild || (*T)->rchild)
 {//非叶子结点，交换左、右子女
  p = (*T)->lchild;
  (*T)->lchild = (*T)->rchild;
  (*T)->rchild = p;
  ExchangeTree(&(*T)->lchild);
  ExchangeTree(&(*T)->rchild);
 }
 return OK;
}


int main()
{
 BiTree T;
 int leafnode, treedepth;
 printf("输入二叉树中的数据元素：");
 CreateBiTree(&T);
 leafnode = LeafNodes(T);
 printf("此二叉树的叶子结点数是%d\n", leafnode);
 treedepth = Depth(T);
 printf("此二叉树的深度是%d\n", treedepth);
 ExchangeTree(&T);
 printf("交换左右子树后的先序序列是：");
 PreOrderTraverse(T, PrintElement);
 printf("\n");
 system("pause");
 return 0;
}

在这里插入图片描述
二叉树交换左右子树对树的形状有一定要求

#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define ERROR 0
#define OK 1
#define OVERFLOW 0
typedef int Status;
typedef char TElemType;
typedef struct BiTNode {
 TElemType data;
 struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;


Status CreateBiTree(BiTree *T)
{
 TElemType ch;
 scanf_s("%c", &ch);
 if (ch == '#') *T = NULL;//空树
 else
 {
  if (!(*T = (BiTNode*)malloc(sizeof(BiTNode))))//开辟结点空间
  {
   printf("内存分配失败");
   exit(OVERFLOW);
  }
  (*T)->data = ch;//数据域赋值
  CreateBiTree(&(*T)->lchild);//创建左子树 注意：传递的是左子树结点的地址
  CreateBiTree(&(*T)->rchild);//创建右子树
 }
 return OK;
}


Status PrintElement(TElemType e)
{//输出元素e的值
 printf("%c", e);
 return OK;
}


Status PreOrderTraverse(BiTree T, Status(*Visit)(TElemType e))
{
 if (T)
 {
  if (Visit(T->data))//访问根结点
   if (PreOrderTraverse(T->lchild, Visit))//访问左子树
    if (PreOrderTraverse(T->rchild, Visit))//访问右子树
     return OK;
  return ERROR;
 }
 else
  return OK;
}




/*
Status EqualTwoTree(BiTree T1, BiTree T2)
{//先序遍历判断两棵二叉树是否相等
 Status flag;
 if (T1 == NULL && T2 == NULL)
  flag = TRUE;//两棵树都为空
 else if (T1 == NULL || T2 == NULL)
  flag = FALSE;//两棵树有一棵树为空
 else
 {
  if (T1->data == T2->data)      flag = TRUE;
  else { flag = FALSE;  return flag; }
  if (flag)
  {
   EqualTwoTree(T1->lchild, T2->lchild);
   EqualTwoTree(T1->rchild, T2->rchild);
  }
 }
 return flag;
}
*/



Status EqualTwoTree(BiTree T1, BiTree T2)
{
 if (T1 == NULL && T2 == NULL)
  return TRUE;
 if (T1 != NULL && T2 != NULL && T1->data&&T2->data&&EqualTwoTree(T1->lchild, T2->lchild) && EqualTwoTree(T1->rchild, T2->rchild))
  return FALSE;
 return FALSE;
}


int main()
{
 BiTree T1, T2;
 printf("输入二叉树T1中的数据元素：");
 CreateBiTree(&T1);
 getchar();
 printf("先序遍历二叉树T1的序列是：");
 PreOrderTraverse(T1, PrintElement);
 printf("\n");
 printf("输入二叉树T2中的数据元素：");
 CreateBiTree(&T2);
 printf("先序遍历二叉树T2的序列是：");
 PreOrderTraverse(T2, PrintElement);
 printf("\n");
 if (EqualTwoTree(T1, T2))
  printf("两棵树相等\n");
 else
  printf("两棵树不相等\n");
 system("pause");
 return 0;
}

在这里插入图片描述
1.代码中注释掉的那个判断二叉树是否相等函数有bug存在，但我到目前为止还没有找到，又或者是主函数存在问题，希望有同学能帮忙指正。
2.输入第一个树之后要用ffush(stdin)清楚缓存区，或者用getchar()接受回车键

在这里插入图片描述

#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define ERROR 0
#define OK 1
#define OVERFLOW 0
#define MAXQSIZE 100//最大队列长度
typedef int Status;
typedef char TElemType;

typedef struct BiTNode {
 TElemType data;
 struct BiTNode *lchild, *rchild;
}BiTNode, QElemType, *BiTree;

typedef struct {
 QElemType *base;//初始化的动态分配存储空间
 int front;//头指针，若队列不空，指向队列头元素
 int rear;//尾指针，若队列不空，指向队列尾元素的下一个位置
    //他们并不是真正的指针，只是用于指示位置
}SqQueue;


Status InitQueue(SqQueue* Q)
{//构造一个空队列Q
 Q->base = (QElemType*)malloc(MAXQSIZE * sizeof(QElemType));
 if (!Q->base)
  exit(OVERFLOW);//存储分配失败
 Q->front = Q->rear = 0;
 return OK;
}


int QueueLength(SqQueue  Q)
{//返回Q中元素的个数，即队列的长度
 return (Q.rear - Q.front + MAXQSIZE) % MAXQSIZE;
}


Status QueueEmpty(SqQueue Q)
{
 {
  if (Q.rear == Q.front)
   return OK;
  else return ERROR;
 }
}


Status EnQueue(SqQueue*Q, QElemType e)
{//插入元素e作为Q的新的队列元素
 if ((Q->rear + 1) % MAXQSIZE == Q->front)
  //if后边不要带 ; 很坑虽然能运行程序，
  //但会直接进入下一个语句，退出EnQueue()函数
 {
  printf("当前队列已满");
  return ERROR;
 }
 Q->base[Q->rear] = e;
 Q->rear = (Q->rear + 1) % MAXQSIZE;
 return OK;
}


Status DeQueue(SqQueue*Q, QElemType *e)
{//出队列
 if (Q->front == Q->rear)
 {
  printf("当前队列为空");
  return ERROR;
 }
 *e = Q->base[Q->front];
 Q->front = (Q->front + 1) % MAXQSIZE;
 return OK;
}


Status CreateBiTree(BiTree *T)
{
 TElemType ch;
 scanf_s("%c", &ch);
 if (ch == '#') *T = NULL;//空树
 else
 {
  if (!(*T = (BiTNode*)malloc(sizeof(BiTNode))))//开辟结点空间
  {
   printf("内存分配失败");
   exit(OVERFLOW);
  }
  (*T)->data = ch;//数据域赋值
  CreateBiTree(&(*T)->lchild);//创建左子树 注意：传递的是左子树结点的地址
  CreateBiTree(&(*T)->rchild);//创建右子树
 }
 return OK;
}


Status PrintElement(TElemType e)
{//输出元素e的值
 printf("%c", e);
 return OK;
}


Status PreOrderTraverse(BiTree T, Status(*Visit)(TElemType e))
{
 if (T)
 {
  if (Visit(T->data))//访问根结点
   if (PreOrderTraverse(T->lchild, Visit))//访问左子树
    if (PreOrderTraverse(T->rchild, Visit))//访问右子树
     return OK;
  return ERROR;
 }
 else
  return OK;
}


Status SeqTraverse(BiTree T)
{
 SqQueue Q;
 InitQueue(&Q);
 EnQueue(&Q, *T);
 BiTree root = T;
 while (!QueueEmpty(Q))
 {
  DeQueue(&Q, root);
  printf("%c", root->data);
  if (root->lchild)
   EnQueue(&Q, *root->lchild);
  if (root->rchild)
   EnQueue(&Q, *root->rchild);
 }
 return OK;
}


int main()
{
 BiTree T;
 printf("输入二叉树中的数据元素：");
 CreateBiTree(&T);
 printf("先序遍历二叉树的序列是：");
 PreOrderTraverse(T, PrintElement);
 printf("\n");
 printf("层序遍历二叉树的序列是：");
 SeqTraverse(T);
 printf("\n");
 system("pause");
 return 0;
}

在这里插入图片描述

#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define ERROR 0
#define OK 1
#define OVERFLOW 0
#define MAXQSIZE 100//最大队列长度
typedef int Status;
typedef char TElemType;
typedef struct BiTNode {
 TElemType data;
 struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree, *QElemType;


typedef struct {
 QElemType *base;//初始化的动态分配存储空间
 int front;//头指针，若队列不空，指向队列头元素
 int rear;//尾指针，若队列不空，指向队列尾元素的下一个位置
    //他们并不是真正的指针，只是用于指示位置
}SqQueue;


Status InitQueue(SqQueue* Q)
{//构造一个空队列Q
 Q->base = (QElemType*)malloc(MAXQSIZE * sizeof(QElemType));
 if (!Q->base)
  exit(OVERFLOW);//存储分配失败
 Q->front = Q->rear = 0;
 return OK;
}


int QueueLength(SqQueue  Q)
{//返回Q中元素的个数，即队列的长度
 return (Q.rear - Q.front + MAXQSIZE) % MAXQSIZE;
}


Status QueueEmpty(SqQueue Q)
{
 {
  if (Q.rear == Q.front)
   return OK;
  else return ERROR;
 }
}


Status EnQueue(SqQueue*Q, QElemType e)
{//插入元素e作为Q的新的队列元素
 if ((Q->rear + 1) % MAXQSIZE == Q->front)
  //if后边不要带 ; 很坑虽然能运行程序，
  //但会直接进入下一个语句，退出EnQueue()函数
 {
  // printf("当前队列已满");
  return ERROR;
 }
 Q->base[Q->rear] = e;
 Q->rear = (Q->rear + 1) % MAXQSIZE;
 return OK;
}


Status DeQueue(SqQueue*Q, QElemType *e)
{//出队列
 if (Q->front == Q->rear)
 {
  // printf("当前队列为空");
  return ERROR;
 }
 *e = Q->base[Q->front];
 Q->front = (Q->front + 1) % MAXQSIZE;
 return OK;
}


Status CreateBiTree(BiTree *T)
{
 TElemType ch;
 scanf_s("%c", &ch);
 if (ch == '#') *T = NULL;//空树
 else
 {
  if (!(*T = (BiTNode*)malloc(sizeof(BiTNode))))//开辟结点空间
  {
   printf("内存分配失败");
   exit(OVERFLOW);
  }
  (*T)->data = ch;//数据域赋值
  CreateBiTree(&(*T)->lchild);//创建左子树 注意：传递的是左子树结点的地址
  CreateBiTree(&(*T)->rchild);//创建右子树
 }
 return OK;
}


Status PrintElement(TElemType e)
{//输出元素e的值
 printf("%c", e);
 return OK;
}
Status PreOrderTraverse(BiTree T, Status(*Visit)(TElemType e))
{
 if (T)
 {
  if (Visit(T->data))//访问根结点
   if (PreOrderTraverse(T->lchild, Visit))//访问左子树
    if (PreOrderTraverse(T->rchild, Visit))//访问右子树
     return OK;
  return ERROR;
 }
 else
  return OK;
}


Status IsCompleteBiTree(BiTree T) {
 if (!T)return TRUE;             // 若为一个空树，则直接结束
 int flag = 0;               //设立一个flag，若某结点有左右孩子则为0;若某一个空了，则为1
 SqQueue Q;
 BiTree* e;
 e = (BiTree *)malloc(sizeof(BiTree));
 InitQueue(&Q);
 EnQueue(&Q, T);             //将根结点入队列
 while (DeQueue(&Q, e)) {     //当队列不空时
  if (!(*e)) {             //若当前元素为空，则flag = 1，直接进行下一个循环
   flag = 1;
   continue;
  }
  else if (flag) {        //若当前元素不为空，且flag == 1，则证明该树不为完全二叉树
   return FALSE;
  }
  else {
   EnQueue(&Q, (*e)->lchild);
   EnQueue(&Q, (*e)->rchild);
  }
 }
 return TRUE;
}


int main()
{
 BiTree T;
 printf("输入二叉树中的数据元素：");
 CreateBiTree(&T);
 printf("先序遍历二叉树的序列是：");
 PreOrderTraverse(T, PrintElement);
 printf("\n");
 if (IsCompleteBiTree(T))
  printf("是完全二叉树\n");
 else
  printf("不是完全二叉树\n");
 system("pause");
 return 0;
}

在这里插入图片描述

心、若止水
关注
  • 13
    点赞
  • 踩
  • 63
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
【第三节】3.1二叉树的创建--五种方法（递归）
风铃的博客
12-19 5753
目录 前提二叉树的结构 1.有参数的输入型创建 2.无参数的输入型创建 3.给定字符串创建二叉树 4.给定先序和中序序列创建二叉树 5.给定中序和后序序列创建二叉树 补充： 前提 二叉树的结构 typedef struct BinTreeNode { BTElemType data;//BTElemType是二叉树结点数据类型，为了便于代码的修改，可以是int,char...... struct BinTreeNode *leftChild; struct BinTreeNod
二叉树递归与非递归遍历
11-03
非递归遍历通过使用辅助数据结构（如栈）避免了深度递归，更适合处理大规模的二叉树。同时，它也可以通过适当修改实现其他特定顺序的遍历，如层次遍历（Level Order Traversal），通过队列来存储节点。 在实际应用...
二叉树的遍历及应用（详细代码）
sjl20021006的博客
04-18 2248
一、前言 很久没有写博客了，主要是因为懒。但是有些东西确实是比较好，值得分享。 二、二叉树的遍历（基础版） 如果学过数据结构的话，应该都了解二叉树的遍历，所以这里对于遍历是什么就不做赘述了。本文的目的是对遍历的算法代码进行回顾和优化。 1、前序遍历 如果我们将一棵二叉树的局部提取出来，所谓前序遍历就是按照“中左右的方式遍历”。有些朋友可能会搞混他们的关系，可以这样理解：什么序遍历就是“中”放的位置。怎么理解呢？如下* 前序遍历：中-->左-->右 ...
树 前中后序遍历 144. Binary Tree Preorder Traversal (Medium)
HuiFeiDeTuoNiaoGZ的博客
08-31 125
不用递归，借助栈实现先序遍历 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(
二叉树遍历及其应用
q793145253的博客
01-10 1563
二叉树的三种遍历算法的递归实现 特别说明：函数形参中的 void(*visit)(BinTreeNode *p) 代表：采用一个visit的指针指向某个函数，该函数的形参为BinTreeNode *p，该函数的实现体中可以对结点进行处理，传参时将外部函数名传入即可 前、中、后的差别仅在于 visit(subTree) 该语句的位置不同 1、前序遍历 template<class T> void PreOrder(BinTreeNode<T> *subTree, void(*visit
二叉树的递归遍历
a4364634611的博客
04-23 6459
递归遍历分为先序遍历，后序遍历，中序遍历，只要理解了一个那么就都理解了
深入理解二叉树的非递归遍历
09-05
总结来说，二叉树的非递归遍历主要依赖于栈来模拟递归调用的过程，通过控制栈中节点的顺序和状态，可以实现与递归相同的效果。这种实现方式在某些场景下比递归更高效，因为它避免了系统调用的开销，特别是对于深度较...
二叉树的非递归后序遍历算法实例详解
09-04
二叉树的后序遍历是一种重要的树遍历方式，尤其在非递归实现中，其逻辑相对复杂。本文将详细解析非递归后序遍历的算法实例，帮助理解其实现过程。 后序遍历的基本顺序是：左子树 -> 右子树 -> 根节点，但在非递归...
遍历二叉树的4个非递归算法.rar_binary tree_二叉树_二叉树 非递归 遍历_递归_遍历 CSharp
09-14
本资源"遍历二叉树的4个非递归算法.rar"提供了C#语言实现的这四种非递归遍历方法，对于学习者来说是非常宝贵的资料。 1. **前序遍历**（Root-Left-Right）： 在前序遍历中，我们首先访问根节点，然后递归地遍历左...
C#非递归先序遍历二叉树实例
09-03
在C#编程中，二叉树是一种常见的数据结构，它由节点组成，每个节点可以有零个、一个或两个子节点。...在实际应用中，非递归遍历不仅可以节省内存，还可以提高程序的运行效率，因为控制流更加直观，易于理解和调试。
数据结构实验五（二叉树的建立及遍历）题目和源程序
04-02
实验内容 1．编写程序任意输入二叉树的结点个数和结点值，构造一棵二叉树，采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。 2 .编写程序生成下面所示的二叉树，并采用中序遍历的非递归算法对此二叉树进行遍历。
6-4 二叉树的非递归遍历 (25 分)
xixi0209的博客
08-23 6253
本题要求用非递归的方法实现对给定二叉树的 3 种遍历。 函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; t...
二叉树的递归与非递归遍历
imprincess的专栏
08-15 337
/* 二叉树的递归遍历与非递归遍历 */ #include&lt;iostream&gt; #include&lt;stack&gt; using namespace std; struct BiTreeNode{ int value; BiTreeNode *left; BiTreeNode *right; BiTreeNode(int data){ ...
二叉树的基本操作实现（包括先序、中序、后序遍历，以及层序遍历）
晊恦的博客
12-09 4636
代码要求 按先序序列构造一棵二叉链表表示的二叉树T； 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列； 输入要求 从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立）。 1、首先，定义二叉树 #include<iostream> using namespace std; #define MAXSIZE 100 typedef str...
二叉树的遍历（c语言数据结构实验报告三）
库蒂尼奥的博客
12-03 5888
二叉树的遍历一、实验目的或任务二、实验教学基本要求三、实验教学的内容或要求四、实验类型或性质五、实验开出要求六、实验所需仪器设备七、实验所用材料八、实验过程 实验项目中文名称：二叉树的遍历 实验项目英文名称：Binary tree traverse 实验项目编码：3 实验学时：5 适用专业：信息与计算科学、数学与应用数学 所属课程：数据结构 开课学院：理学院 开课学期：第5学期 教材及实验指导书： 耿国华主编，《数据结构—（第三版）》，电子工业出版社，2011年 一、实验目的或任务 通过指导学生上机实践，对
二叉树的遍历（先序、中序、后序和层次遍历）
热门推荐
DX奥特曼的博客
12-29 3万+
采用二叉链表结构实现二叉树，并以递归遍历思想实现二叉树的创建、二叉树的遍历（先序、中序、后序和层次遍历）、二叉树叶子节点统计、二叉树深度统计的算法；同时，结合课件和实例代码，实现二叉树的中序非递归遍历算法。存储结构和操作接口定义如下: /*①二叉树的二叉链表存储结构定义*/ typedef struct BiTNode { ElemType data; struct BiTNode *l
二叉树递归遍历的体会
qq_35299223的博客
09-09 1443
二叉树的递归遍历非常简单，其基本模型如下 前序遍历 前序遍历非常适用于由上往下进行访问的情景，比如求根节点到某一个结点沿途的权重和，那么用前序遍历是很好的。既可以带着一个变量进行遍历（利用引用或者外部变量），也可以通过设置返回值，然后最后进行综合，从而达到统一的结果。当然也可以在访问完，遍历完左右子树后，再根据结果来进行重新调整。（如第三个例子） 有时候为了记录上一个结点的信息对下一个结点的影响，...
数据结构实验四 :二叉树的综合应用
qq_45158661的博客
04-22 3043
二叉树的综合应用：对于给定的字符串“ABF#C#G##DE##H###”，用递归的方法实现以下算法： （1）以二叉链表表示二叉树，建立一棵二叉树； （2）输出二叉树的中序遍历结果； （3）输出结点“C”的左右孩子的值； （4）计算二叉树的深度； （5）统计二叉树的叶子结点个数； （6）统计二叉树的度为1的结点个数；
二叉树递归遍历和非递归遍历的时空复杂度
最新发布
01-05
二叉树的递归遍历和非递归遍历的时空复杂度如下所示： 1. 递归遍历的时空复杂度： - 时间复杂度：对于含有n个节点的二叉树，递归遍历的时间复杂度为O(n)，因为每个节点都需要被访问一次。 - 空间复杂度：递归遍历...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值