您的位置: 首页 > IT文章 > 5.2二叉树 5.2二叉树 分类: IT文章 • 2024-05-07 19:59:24 5.2.1二叉树的定义和性质 满二叉树：在不增加树的层数的前提下，无法再多添加一个结点的二叉树，就是满二叉树。 完全二叉树：如果只是删除了满二叉树最底层最右边的连续若干个结点，这样形成的二叉树就是完全二叉树。 5.2.2二叉树的存储结构 1 顺序存储： 优点：查找某个结点的父结点和子结点（包括判断有没有子结点）速度很快 缺点：耗用内存空间过大 2 链式存储
