二叉树

满二叉树

每一个节点要么没有子节点要么有两个子节点

完全二叉树

从根节点到最后一个子节点从上往下，从左到右每一行行上没有空白的节点

完美二叉树

不增加层数就不能增加任何节点了
完美二叉树性能最好，线性二叉树性能最差

树与二叉树的实现

可以用数组实现接近完全的二叉树，需要空格来给不存在的节点留空间

在树中要么没有父节点（根节点），要么只有一个父节点，可以用子节点指向父节点；缺点：父节点找子节点不方便

左子右兄实现任意一个二叉树