二叉树链表表示法
二叉树链表表示法:当二叉树的层数较多,但每层的节点数较少时,
如果使用数组表示法,会造成数组存储空间的浪费。
而解决该问题的方法,可以使用链表去描述二叉树,
当发现某个节点时,再分配存储空间,并连接到
相应的链表节点上即可。
二叉树链表表示法如下图:
算法与数据结构是计算机领域的核心部分,无论是学习的初期,
还是长久的发展,算法与数据结构都将决定你的技术水平与上限。
二叉树链表表示法:当二叉树的层数较多,但每层的节点数较少时,
如果使用数组表示法,会造成数组存储空间的浪费。
而解决该问题的方法,可以使用链表去描述二叉树,
当发现某个节点时,再分配存储空间,并连接到
相应的链表节点上即可。
二叉树链表表示法如下图: