1. 二叉树的顺序存储结构
将完全二叉树的节点按照层序编号,然后将这棵树二叉树存入到数组中 ,相应的下标对应相应的位置:
下标:1 2 3 4 5 6 7
A B C D E F G
对于一般的二叉树,可以将不存在的节点用“^”标识进行占位。但是对于只有右结点的树,会严重浪费空间。
顺序存储结构一般用于完全二叉树。
2. 二叉链表
lchild | data | rchild |
链式存储结构适用性比较强,对于一些只有左子树或右子树的树叶比较合适
1. 二叉树的顺序存储结构
将完全二叉树的节点按照层序编号,然后将这棵树二叉树存入到数组中 ,相应的下标对应相应的位置:
下标:1 2 3 4 5 6 7
A B C D E F G
对于一般的二叉树,可以将不存在的节点用“^”标识进行占位。但是对于只有右结点的树,会严重浪费空间。
顺序存储结构一般用于完全二叉树。
2. 二叉链表
lchild | data | rchild |
链式存储结构适用性比较强,对于一些只有左子树或右子树的树叶比较合适