二叉树存储方式-二叉链表

二叉树一般有两种存储方式：（1）数组方式（2）链表方式 （1）数组存储方式 上面两个二叉树对应的链表存储为： 我们采用层序遍历的方式将二叉树各个节点进行编号（这里的编号我们是把二叉树均看成满二叉树进行编号的，这样编号的好处是方便我们根据编号轻松定位节点位置），并将节点数据存放在对应编号下。 我们可以看出对于满二叉树（就是除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树）。是很适合用数

>>阅读原文<<