二叉树的基本操作（遍历，求叶子数，结点数，深度）

最新推荐文章于 2023-05-14 15:55:35 发布

“世界”

最新推荐文章于 2023-05-14 15:55:35 发布

阅读量813

点赞数 3

文章标签：数据结构二叉树算法

本文链接：https://blog.csdn.net/qq_53400208/article/details/111245822

版权

本文介绍了二叉树的基本操作，包括先序遍历二叉树节点值，详细阐述了前序、中序和后序遍历方法，同时还讲解如何统计二叉树的叶子节点数量、总节点数以及计算树的深度。此外，文中还提及了交换二叉树左右子树的操作。内容来源于另一位码农的代码，经过修正后可供参考。

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

二叉树的基本操作

1.先序遍历输入二叉树的值
2.三种遍历方式
3.统计叶子数
4.统计结点数
5.计算深度
6.交换左右子树

#include<stdio.h>
#include<stdlib.h>
#define ERROR 0
#define OK 1
#define TElemType char
typedef struct BiTNode{
   
    TElemType data;
    struct BiTNode *Lchild,*Rchild;
}BiTNode,*BiTree;

//显示根结点
void Visit(BiTree BT){
   
    printf("%c",BT->data);
}

//先序遍历
void PreOrder(BiTree BT){
   
    if(BT){
   
        Visit(BT);
        PreOrder(BT->Lchild);
        PreOrder(BT->Rchild);
    }
}

//中序遍历
void InOrder(BiTree BT){
   
    if(BT){
   
        InOrder(BT->Lchild);
        Visit(BT);
        InOrder(BT->Rchild);
    }
}

//后序遍历
void PostOrder(BiTree BT){
   
    if(BT){
   
        PostOrder(BT->Lchild);
        PostOrder(BT->Rchild);
        Visit(BT);
    }
}

//按先序次序输入二叉树中结点的值(一个字符)，创建二叉链表表示的二叉树
void CreateBiTree(BiTree &BT){
   
    char ch;
	scanf("%c",&ch);
    if(ch!