二叉树的链式结构

链式结构是通过链表的形式,将各个节点连接起来。每个节点里储存着三个值:储存的数据、左孩子节点的地址、右孩子节点的地址。

所有的二叉树都可以用链式结构进行表示。

而顺序结构只能表示完全二叉树

由于其子树的结构和父母相同,所以可以通过函数递归的方式来创建链式结构

常见的三种链式结构

1、根左右

先打印根节点的数据,再打印它的左子树,最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示,直到节点的左右节点都为NULL,停止递归。

2、左根右

3、左右根

相关推荐
2401_892070988 小时前
链栈(链式栈) 超详细实现(C 语言 + 逐行精讲)
c语言·数据结构·链栈
CoderCodingNo11 小时前
【GESP】C++三级真题 luogu-B4499, [GESP202603 三级] 二进制回文串
数据结构·c++·算法
网安INF11 小时前
数据结构第三章:栈、队列和数组
数据结构
yuannl1013 小时前
数据结构----双端队列实现
数据结构
无限进步_13 小时前
【C++】只出现一次的数字 II:位运算的三种解法深度解析
数据结构·c++·ide·windows·git·算法·leetcode
qq_4542450313 小时前
通用引用管理框架
数据结构·架构·c#
lcj251114 小时前
【C语言】数据在内存中的存储
c语言·数据结构
旖-旎15 小时前
哈希表(字母异位次分组)(5)
数据结构·c++·算法·leetcode·哈希算法·散列表
paeamecium16 小时前
【PAT甲级真题】- All Roads Lead to Rome (30)
数据结构·c++·算法·pat考试·pat
PD我是你的真爱粉16 小时前
Redis 数据类型与底层实现:从 SDS、Quicklist 到 ZSet 跳表彻底讲透
数据结构·redis