链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
robch4 分钟前
golang container/heap 是一个为任意类型实现堆（优先队列）接口的包leonkay8 小时前
Golang语言闭包完全指南casual～9 小时前
第?个质数（埃氏筛算法）仰泳的熊猫10 小时前
题目2308:蓝桥杯2019年第十届省赛真题-旋转hssfscv10 小时前
力扣练习训练2（java）——二叉树的中序遍历、对称二叉树、二叉树的最大深度、买卖股票的最佳时机不想看见40411 小时前
Search a 2D Matrix II数组--力扣101算法题解笔记IronMurphy11 小时前
【算法二十六】108. 将有序数组转换为二叉搜索树 98. 验证二叉搜索树InfiniSynapse12 小时前
连上Snowflake就能取数：InfiniSynapse + Spider2-Snow实战企业数据分析WolfGang00732112 小时前
代码随想录算法训练营 Day13 | 二叉树 part0391刘仁德13 小时前
C++ 内存管理