二叉树的链式结构

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

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

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

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

常见的三种链式结构

1、根左右

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

2、左根右

3、左右根

相关推荐
mifengxing6 小时前
LeetCode 189 轮转数组|3种解法拆解,从暴力到O(1)原地最优解
数据结构·算法·leetcode
MIngYaaa5206 小时前
2026暑期牛客多校3 2026-7-24
数据结构·算法·000
2501_937860946 小时前
Java 集合底层深度剖析:Map 与 Set、二叉搜索树、哈希表全解
java·数据结构·散列表
Hommy887 小时前
【剪映小助手】字符串列表转对象接口(Str List To Obds)
数据结构·list·剪映小助手·视频剪辑自动化·剪映api·开源剪映小助手
noipp7 小时前
推荐题目:洛谷 P3726 [AHOI2017/HNOI2017] 抛硬币
c语言·数据结构·c++·算法·编程·洛谷·luogu
wabs6667 小时前
关于链表【力扣19.删除链表的倒数第N个节点的思考】
数据结构·leetcode·链表
Rabitebla8 小时前
C++ STL 之 set 详解:从底层红黑树到实际应用
开发语言·数据结构·c++·算法·leetcode
520拼好饭被践踏8 小时前
JAVA+Agent学习day26
java·开发语言·数据结构·学习·agent
郝学胜-神的一滴8 小时前
力扣 692:巧用小顶堆高效求解前K个高频单词
java·数据结构·python·程序人生·算法·leetcode·职场和发展
额,不知道写啥。8 小时前
题解:P16710 愿望
数据结构·算法