二叉树的创建与遍历实现-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_41415021/article/details/78847767

这篇博客介绍了如何创建二叉树，并详细讲解了如何进行前序、中序和后序遍历，其中中序和后序遍历采用了非递归方法。此外，还涉及到了交换二叉树左右子树的操作以及计算树的高度。

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

二叉树以lchild-rchild链接方式存储，以菜单方式设计并完成功能任务：建立并存储树、输出前序遍历结果、输出中序遍历结果、输出后序遍历结果、交换左右子树、统计高度，其中对于中序、后序的遍历运算要求采用非递归方式。

#include <stdio.h>

#include <stdlib.h>
#define maxsize 100

///二叉树结点
typedef struct BitNode{
    char data;
    struct BitNode *lchild,*rchild;
}BitNode,*BitTree;

///按先序序列创建二叉树
BitTree CreateBitTree(BitNode *T){
   char data;          ///按先序次序输入二叉树中结点的值（一个字符），‘#’表示空树
   scanf("%c",&data);
   if(data=='#'){
       T=NULL;
   }
   else{
       T=(BitTree)malloc(sizeof(BitNode));
       T->data=data;       ///生成根结点
       T->lchild=CreateBitTree(T->lchild);   ///构造左子树
       T->rchild=CreateBitTree(T->rchild);   ///构造右子树
   }
   return T;
}
///访问
void visit(BitNode *T){
    if(T->data!='#')
        printf("%c ",T->data);
}
///先序递归访问
void PreOrderTraver(BitTree T){
    if(T!=NULL){