完满(Full)二叉树，完全(Complete)二叉树，完美(Perfect)二叉树

原创于 2019-08-27 15:31:43 发布 · 5.2k 阅读

CC 4.0 BY-SA版权

文章标签：

5 篇文章

订阅专栏

本文详细解析了完美二叉树、完全二叉树及完满二叉树的定义与特性，帮助读者深入理解二叉树的不同形态及其在数据结构中的应用。

在这里插入图片描述

完美二叉树 Perfect Binary Tree	Every node except the leaf nodes have two children and every level (last level too) is completely filled. 除了叶子结点之外的每一个结点都有两个孩子，每一层(当然包含最后一层)都被完全填充。
完全二叉树 Complete Binary Tree	Every level except the last level is completely filled and all the nodes are left justified. 除了最后一层之外的其他每一层都被完全填充，并且所有结点都保持向左对齐。
完满二叉树 Full/Strictly Binary Tree	Every node except the leaf nodes have two children. 除了叶子结点之外的每一个结点都有两个孩子结点。