数据结构之二叉树 完全二叉树 一颗深度未k的有n个结点的二叉树,对书中的节点按从上至下,从左至右的顺序进行编号,如果编号为i(1≤i≤n)的节点与满二叉树中编号为i的节点在二叉树中的位置相同,则这棵二叉树称为完全二叉树 满二叉树 除最后一层无任何子节点外,每一层上的所有结点都有两个子结点的二叉树一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树 B树 B+树 AVL树,平衡二叉树