链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
程序员阿鹏10 小时前
为什么MySQL InnoDB选择B+树？郝学胜-神的一滴12 小时前
C++11 工程级应用 09：告别无谓拷贝，解锁高性能移动语义2601_9657422212 小时前
全媒体运营与短视频代运营，两者有什么区别？彧azz13 小时前
数据结构：关于图的学习彧azz14 小时前
二叉搜索树学习记录suhan15 小时前
【数据结构】二、线性表：2.单链表的定义与实现（带头结点与不带头结点的区别）AgentMaster18 小时前
数据治理工具选型指南：一套可复用的四阶段决策框架不会就选b19 小时前
数据结构之树&&二叉树(四)find1star20 小时前
LeetCode 25：K 个一组翻转链表ysu_031420 小时前
13-图的基础：存储与表示