二叉树:每个节点最多只有两个子节点的树被称为 二叉树
满二叉树:如果二叉树的所有叶子节点都在同一层,且节点个数为2^n-1,则为满二叉树
完全二叉树:如果该二叉树的所有叶子节点都在最后一层或者倒数第二层,而且最后一层的叶子节点在左边连续,倒数第二层的叶子节点在右边连续,我们称为完全二叉树。
二叉树:每个节点最多只有两个子节点的树被称为 二叉树
满二叉树:如果二叉树的所有叶子节点都在同一层,且节点个数为2^n-1,则为满二叉树
完全二叉树:如果该二叉树的所有叶子节点都在最后一层或者倒数第二层,而且最后一层的叶子节点在左边连续,倒数第二层的叶子节点在右边连续,我们称为完全二叉树。