链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
白狐_7987 小时前
408数据结构第5章：二叉树遍历序列题——技巧、判断与真题型总结Forever Nore10 小时前
学完C语言力扣第一题做不来正常吗旖旎夜光13 小时前
LeetCode 11：盛最多水的容器（双指针问题） —— 题解不一样的故事12614 小时前
芯片设计是一个高度复杂、分工精细的系统工程梁辰兴15 小时前
软件工程：面向数据结构的设计方法白狐_79816 小时前
408数据结构第7章：查找②——顺序、折半、分块查找秒杀 + 真题hold?fish:palm17 小时前
链表的基本原理和实现（C++版本）码完就睡17 小时前
数据结构——树、二叉树基础概念疯狂打码的少年19 小时前
【数据结构】栈：定义、顺序栈与链式栈wabs66619 小时前
关于图论【最短路径之Bellman_ford 算法|卡码网94.城市间货物运输的思考】