【数据结构与算法分析】0基础带你学数据结构与算法分析07--二叉树

在学习上一章后，我们对树加以限制，如果树的度为 2，那么就称这颗树为二叉树(binary tree)。如果将二叉树的每一层填满，那么这颗二叉树被称之为满二叉树(full binary tree)；如果这颗二叉树除最后一层外都是满的，且最后一层要么是满的，要么是右边缺少连续的若干结点，那么称这颗二叉树为完全二叉树(complete binary tree)。