C语言：实现二叉树各种操作程序

Aqu-蓝空

于 2021-08-04 14:57:50 发布

阅读量2.4k

点赞数 9

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构二叉树

本文链接：https://blog.csdn.net/weixin_50550724/article/details/119384207

本文介绍了一个基于C语言实现的二叉树操作程序，包括先序输入创建二叉树、不同方式的遍历输出、复制二叉树、计算深度、统计节点数量等实用功能。通过一个主菜单进行功能选择。

程序要求及提示：

（1）从键盘输入扩展的先序结点数据，建立二叉树。

（2）层次遍历，输出结点序列。

（3）统计分支结点个数。。

（4）要求程序通过一个主菜单进行控制，通过选择菜单项序号调用各功能函数。

代码如下：

#include<stdio.h>
#include<stdlib.h>
typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void createbitree(BiTree *T)//先序遍历建立二叉树
{
    char ch;

    scanf("%c",&ch);
    if(ch=='#')
        *T=NULL;
    else
    {
        *T=(BiTree)malloc(sizeof(BiTNode));
        (*T)->data=ch;
        createbitree(&((*T)->lchild));
        createbitree(&((*T)->rchild));
    }
}
void  PreOrderTraverse(BiTree T)//先序遍历并打印二叉树元素
{
    if(T!=NULL)
    {
        printf("%c",T->data);
        PreOrderTra