1.二叉树分为:满二叉树、完全二叉树、非完全二叉树
都是从上到下,从左到右进行编号。
完全二叉树:如果编号为i的结点与满二叉树中编号为i的结点的位置完全相同
2.二叉树的存储方式:顺序存储(对于满二叉树和完全二叉树比较适用,否则会出现浪费内存的现象)和链式存储(用链来保持逻辑关系)二叉链表是常见的二叉树存储方式
数据结构中二叉树的学习
最新推荐文章于 2024-03-13 20:45:52 发布
1.二叉树分为:满二叉树、完全二叉树、非完全二叉树
都是从上到下,从左到右进行编号。
完全二叉树:如果编号为i的结点与满二叉树中编号为i的结点的位置完全相同
2.二叉树的存储方式:顺序存储(对于满二叉树和完全二叉树比较适用,否则会出现浪费内存的现象)和链式存储(用链来保持逻辑关系)二叉链表是常见的二叉树存储方式