数据结构005

数据结构005
有n个节点就有n-1条边
数据结构005

数据结构005
浪费了n+1个指针域 , 把指针域等效成边来理解

二叉数
数据结构005
数据结构005
满足顺序和完美二叉树一样是的(编号)并且前两排不能缺只有最后一排可以缺,不能缺导致编号一样的才是完全二叉树

数据结构005
这个不是完全二叉树
缺少导致编号不一样了

数据结构005

二叉树的存储结构
1.顺序存储结构(完全二叉树可以 普通二叉树也可以采用这种结构但会造成空间浪费)
2.链表存储

数据结构005
数据结构005
数据结构005

数据结构005