二叉树链表表示法

 

 

  二叉树链表表示法:当二叉树的层数较多,但每层的节点数较少时,

           如果使用数组表示法,会造成数组存储空间的浪费。

           而解决该问题的方法,可以使用链表去描述二叉树,

           当发现某个节点时,再分配存储空间,并连接到

           相应的链表节点上即可。

 

    二叉树链表表示法如下图:

 

 

 

下载训练代码与文档