二叉树的相关操作

shaominjin123

已于 2024-05-18 18:04:04 修改

阅读量223

点赞数 13

分类专栏：数据结构文章标签：数据结构 c语言

于 2024-05-18 17:44:35 首次发布

本文链接：https://blog.csdn.net/lanxingstar2011/article/details/139028835

版权

数据结构专栏收录该内容

11 篇文章 0 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文详细介绍了二叉树的各种操作，包括创建、先序、中序和后序遍历，统计叶节点个数，判断两树相等，交换左右孩子，求最大宽度，统计度为1的节点数，求最长路径以及输出叶子节点到根节点的路径。文中给出了相应的代码实现及部分输出结果。

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

2.1 创建二叉树

代码：

#include "stdio.h"

#define MAXSIZE 100
typedef char elemtype;

typedef struct 
{
    elemtype *elem;
    int len;
}sqbitree_node, *sqbitree;

typedef struct 
{
    elemtype data;
    struct binode *lchild, *rchild;
}binode, *bitree;

void init_bitree(bitree *bt);
void destroy_bitree(bitree *node);
void create_bitree(bitree *node);
void create_bitree_input(bitree *node);

char *pointer;
void main() {
    //binode *root;
    bitree btree;
    
    //binode *binode = NULL;
    init_bitree(&btree);
    char *str = "AB#CD####";

    //create_bitree_input(&btree);
    pointer = str;
    create_bitree(&btree);

}

void init_bitree(bitree *bt) {
    *bt = NULL;
}

void create_bitree_