数据结构 - 二叉树代码实现

最新推荐文章于 2023-09-20 20:35:43 发布

Maji-May

最新推荐文章于 2023-09-20 20:35:43 发布

阅读量812

点赞数

分类专栏：计算机基础文章标签：指针二叉树数据结构

本文链接：https://blog.csdn.net/YuriChao/article/details/104931941

版权

二叉树实战和进阶

我们将通过代码来实现以下这个二叉树的各种操作。

在这里插入图片描述

在这个例子中，我们将字符型作为ElemType，使用链表构成二叉树数据，结点包括数据、指向左右孩子的结点指针：

typedef struct Node {
   
    char data;
    struct Node *lchild, *rchild;
} BTNode, *BTNodeP;

我们使用递归来创建一个二叉树：

步骤：
1、如果输入字符为#，将当前子树置为空
2、如果输入字符不为#，先申请一块内存空间，用来放置输入的数据；然后分别对左子树和右子树重复执行这个创建方法；
3、当所有结点的左子树和右子树安排完毕后，函数结束。

/**
 * 创建二叉树
 * @param T 指向树指针的指针
 */
void CreateBiTree(BTNodeP *T) {
   
    char<

关注