二叉树的链式结构

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

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

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

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

常见的三种链式结构

1、根左右

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

2、左根右

3、左右根

相关推荐
寒月小酒3 分钟前
3.26 OJ
数据结构·算法
宵时待雨44 分钟前
C++笔记归纳15:红黑树
开发语言·数据结构·c++·笔记
罗湖老棍子1 小时前
【例 2】A Simple Problem with Integers(信息学奥赛一本通- P1548)
数据结构·算法·线段树·区间修改 区间查询
Yupureki1 小时前
《Linux系统编程》16.进程间通信-共享内存
linux·运维·服务器·c语言·数据结构·c++
Allen_LVyingbo1 小时前
自进化医疗智能体:动态记忆与持续运行的Python架构编程(上)
数据结构·python·架构·动态规划·健康医疗
代码探秘者1 小时前
【算法篇】5.链表
java·数据结构·人工智能·python·算法·spring·链表
北顾笙9802 小时前
day08-数据结构力扣
数据结构·算法·leetcode
j_xxx404_2 小时前
蓝桥杯基础--前缀和
数据结构·c++·算法·蓝桥杯·排序算法
Lzh编程小栈2 小时前
【数据结构与算法】C语言实现双向链表 (Double Linked List) 全解析
c语言·开发语言·数据结构·链表
AlenTech2 小时前
142. 环形链表 II - 力扣(LeetCode)
数据结构·leetcode·链表