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

最新推荐文章于 2024-09-07 11:07:16 发布

Maji-May

最新推荐文章于 2024-09-07 11:07:16 发布

阅读量853

点赞数

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

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

版权

本文介绍如何使用链表实现二叉树数据结构，包括创建、遍历（先序遍历）以及计算深度的方法。在创建过程中，通过递归方式处理字符输入，并在C语言中处理指针操作。遍历部分展示了先序遍历的步骤，同时提到中序和后序遍历的变化。此外，还讨论了二叉树在实际应用中的深度计算。

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

二叉树实战和进阶

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

在这里插入图片描述

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

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

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

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

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

关注

专栏目录