【大话数据结构C语言】27 二叉树的链式存储结构

CodeAllen嵌入式

于 2020-12-12 22:31:29 发布

阅读量874

点赞数

分类专栏： ★嵌入式数据结构及算法（C语言）文章标签：二叉树数据结构

版权

85 篇文章 ¥99.90 ¥299.90

订阅专栏

本文探讨了二叉树的链式存储结构，介绍了一种将数据域和两个指针域结合的二叉链表设计。二叉链表中，每个结点包含数据域data以及指向左孩子lchild和右孩子rchild的指针，通过这种方式来表示二叉树的结构。

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

我的首发平台是公众号【CodeAllen】，学习交流QQ群：736386324

二叉树每个结点最多可以有两个孩子，可以设计为一个数据域和两个指针域是比较自然的想法，称为二叉链表
在这里插入图片描述

其中data是数据域，lchild和rchild都是指针域，分别存在左孩子和右孩子的指针

下边是二叉链表的结点结构定义：

typedef struct BiTNode  /* 结点结构 */
{
   
   TElemType data;      /* 结点数据 */
   struct BiTNode

了解本专栏