有n个节点就有n-1条边
浪费了n+1个指针域 , 把指针域等效成边来理解
二叉数
满足顺序和完美二叉树一样是的(编号)并且前两排不能缺只有最后一排可以缺,不能缺导致编号一样的才是完全二叉树
这个不是完全二叉树
缺少导致编号不一样了
二叉树的存储结构
1.顺序存储结构(完全二叉树可以 普通二叉树也可以采用这种结构但会造成空间浪费)
2.链表存储
有n个节点就有n-1条边
浪费了n+1个指针域 , 把指针域等效成边来理解
二叉数
满足顺序和完美二叉树一样是的(编号)并且前两排不能缺只有最后一排可以缺,不能缺导致编号一样的才是完全二叉树
这个不是完全二叉树
缺少导致编号不一样了
二叉树的存储结构
1.顺序存储结构(完全二叉树可以 普通二叉树也可以采用这种结构但会造成空间浪费)
2.链表存储
相关文章: