本文介绍了二叉树的基本概念，特别讨论了满二叉树和完全二叉树的定义。满二叉树是每个节点都有两个子节点的特殊二叉树，而完全二叉树则是在深度相同的满二叉树中，除了最后一层外，所有层的节点数都达到最大，并且所有的节点都尽可能地集中在左边。理解这两者之间的关系对于数据结构的学习至关重要。
二叉树：每个结点的度不大于2，有左右次序
满二叉树：每个结点的度都为2，叶子结点都在同一层
完全二叉树：如果编号为i的结点与同样深度的满二叉树编号为i结点在二叉树中位置完全相同，就是完全二叉树。满二叉树必须是完全二叉树，反过来不一定成立。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
二叉树：每个结点的度不大于2，有左右次序
满二叉树：每个结点的度都为2，叶子结点都在同一层
完全二叉树：如果编号为i的结点与同样深度的满二叉树编号为i结点在二叉树中位置完全相同，就是完全二叉树。满二叉树必须是完全二叉树，反过来不一定成立。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
