本文详细介绍了二叉树的不同类型，包括满二叉树、完全二叉树和完美二叉树的特点。满二叉树中所有非叶子节点的度都是2；完全二叉树除了最后一层，每层节点数都达到最大值，且最后一层叶子节点靠左对齐；完美二叉树中除叶子节点外，每个节点都有两个子节点，并且所有叶子节点的深度相同。
满二叉树
所有非叶子结点的度都是2，也就是说，一个结点要么没有孩子，要么就有两个孩子。
完全二叉树
除了叶子结点这一层外，其他各层结点个数都达到最大值，并且最后一层的叶子结点都靠左对齐。
完美二叉树
二叉树中除了叶子结点，每个结点都有两个孩子，并且每个叶子结点的深度是一样的。
扫一扫
10-17
874
874
03-17
12万+
12万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
