二叉树的链式结构

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

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

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

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

常见的三种链式结构

1、根左右

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

2、左根右

3、左右根

相关推荐
真实的菜1 小时前
Redis 从入门到精通(二):深入数据结构 —— 从 RedisObject 到 SkipList 的源码级拆解
数据结构·redis·skiplist
小欣加油3 小时前
leetcode41 缺失的第一个正数
数据结构·c++·算法·leetcode
努力努力再努力wz3 小时前
【Qt入门系列】一文掌握 Qt 常用显示类控件:QLCDNumber、QProgressBar 与 QCalendarWidget
c语言·开发语言·数据结构·数据库·c++·git·qt
迈巴赫车主4 小时前
蓝桥杯21241灯塔java
java·开发语言·数据结构·算法·职场和发展·蓝桥杯·动态规划
壹号用户6 小时前
C++入门(引用)
数据结构·c++
fengxin_rou6 小时前
leetcode二维数组高频面试题详解:48.原地旋转矩阵 + 240.杨氏矩阵查找算法深度剖析
数据结构·leetcode·java 算法·面试算法
05候补工程师7 小时前
【408 数据结构】图论核心算法(拓扑/关键路径)与二叉搜索树精髓夺分笔记
数据结构·经验分享·笔记·考研·算法·图论
迈巴赫车主7 小时前
Prim堆优化
数据结构·算法·prim
郝学胜-神的一滴7 小时前
干货版《算法导论》08:哈希——重构集合数据结构的速度魔法
数据结构·python·程序人生·算法·重构·软件构建·哈希算法
apcipot_rain7 小时前
计科八股20260605——软件生命周期、文档、死锁、地址转换、I/O控制方式、堆、无向图、连通图、最小支配集、逆关系、永真式
数据结构·操作系统·软件工程·计算机组成原理·离散数学