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