数据结构-二叉树操作（创建、先序、中序、后序遍历、计算叶子节点数目、计算二叉树深度、左右子树交换、随机数列产生排序树、查找结点、删除节点、广度遍历、非递归先序遍历）C语言源码（全）_数据结构-二叉树操作(先序、中序、后序遍历、计算二叉树深度,计算叶子结点个数、-优快云博客

本文链接：https://blog.youkuaiyun.com/springhammer/article/details/88617988

这篇博客主要介绍了C语言实现的二叉树操作，包括创建、先序、中序、后序遍历、计算叶子节点数、计算树深、左右子树交换、生成排序树、查找节点、删除节点以及广度优先遍历等。博主强调理解代码背后的逻辑比直接拷贝更重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一家懂得用细节留住客户的3年潮牌老店我必须支持！➕🛰：luyao1931

在这里插入图片描述

数据结构-二叉树操作（创建、先序、中序、后序遍历、计算叶子节点数目、计算二叉树深度、左右子树交换、随机数列产生排序树、查找结点、删除节点、广度遍历、非递归先序遍历）C语言源码（全）

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define null 0
#define ElemType int
#define STACK_SIZE 100    //栈初始长度 
#define STACK_RE_SIZE 10  //栈再分配增加长度
#define nothing 0



typedef struct Binode{
                  //二叉树结构定义 
	ElemType data;
	struct Binode *lchild,*rchild,*parent;
}Binode,*Bitree;
int deep;
int node;
int tree[12][50];   //打印树形状
int troot;


void init(Bitree &T) //初始化 
{
   
  T=null;
}
void great(Bitree &T,Bitree &I)  //创建 
{
   
  int n;
  scanf("%d",&n);
  if(n==nothing)
     T==null;
  else
  {
   
     T=(Bitree)malloc(sizeof(Binode));
     T->lchild=null;
	 T->rchild=null;
     T->data=n;
	 T->parent=I;
     great(T->lchild,T);
     great(T->rchild,T);
  }
} 

void destory(Bitree &T)
{
   
  if(T)
  {
   
    if(T->lchild)
       destory(T->lchild);
    if(T->rchild)
       destory(T->rchild);
    free(T);
  }
}
  
void pre_tra(Bitree T) //先序遍历 
{
   
  if(T)
  {
   
     printf("%d ",T->data);
     pre_tra(T->lchild);
     pre_tra(T->rchild);
  }
}
void in_tra(Bitree T)//中序遍历 
{
   
  if(T)
  {
   
     in_tra(T->lchild);
     printf("%d ",T->data);
     in_tra(T->rchild);
  }
}
void pos_tra(Bitree T)  //后序遍历 
{
   
  if(T)
  {
   
     pos_tra(T->lchild);
     pos_tra(T->rchild);
     printf("%d ",T->data);
  }
}
int pre_node(Bitree T)  //求叶节点 
{
   
  if(T)
  {
   
     if(T->lchild==null&&T->rchild==null) node++;
     pre_node(T->lchild);
     pre_node(T->rchild);
  }
    return node;
}

int pre_deep(Bitree T)  //求深度 
{
   
  if(T)
 {
      
     pre_deep(T->lchild);
     pre_deep(T->rchild);
     deep++;
 }
 return deep;
}

void exchange(Bitree T)  //左右交换 
{
    
  if(T)
  {
   
     Bitree t;
     t=T->lchild;
     T->lchild=T->rchild;
     T->rchild=t;
     exchange(T->lchild)