链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
yi0115 分钟前
LeetCode 219：存在重复元素 II——哈希表记录“最近一次出现的位置”禾小西3 小时前
Redis 数据结构：快速的 Redis 有哪些慢操作？H.莓飛3 小时前
【数据结构】二叉树_OJ题好想像大佬一样能够ak所有4 小时前
Leetcode35.搜索插入位置chenbingjie_c5 小时前
C++ STL 适配器：stack & queue，从 vector/list 到 deque 深度解析垆边人似月.8 小时前
华为OD算法题：查找众数及中位数CoderYanger8 小时前
一轮复习——F.动态规划模型总结（入门篇）一只旭宝9 小时前
数据结构与算法复习手册：从写过，到讲清楚All for pursuit.11 小时前
【动态规划-1】121.买卖股票的最佳时机Logic10111 小时前
C语言/数据结构位运算题解：异或XOR找出优秀项目组中的“独特编号“——只出现一次的数字