链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
淡海水7 小时前
08-03-不可变-ImmutableDictionary-TKey-TValue-与ImmutableHashSet-T-持久化哈希树Nil20810 小时前
leetcode 78子集喜欢吃燃面11 小时前
深入 C++ STL：从 unordered_set与unordered_map到底层哈希表的原理与实现en.en..11 小时前
Linux fork() 工作原理不会就选b13 小时前
数据结构之树&&二叉树(二)小刘在重生~15 小时前
Java 集合｜Collection、List、ArrayList、LinkedList、泛型、Collections 工具类我不会起名字32215 小时前
一天一道算法题（29）：单调栈苦瓜小生16 小时前
【前端】【力扣与手撕】十天带你刷完前端算法与手撕，全是最简单好记的最优解法！day4少司府17 小时前
C++进阶：智能指针LuminousCPP18 小时前
数据结构-排序（一）：基础排序算法横向对比｜冒泡、插入、希尔、堆与双向选择，详解二分 / Knuth 增量