数据结构-二叉树

• 树：我们平时最常用的树就是二叉树，二叉树的每个节点最多有两个子节点，分别是左子节点和右子节点。二叉树中，有两种比较特殊的树，分别是满二叉树和完全二叉树。满二叉树又是完全二叉树的一种特殊情况

• 二叉树既可以用链式存储，也可以用数组顺序存储。数组顺序存储的方式比较适合完全二叉树，其他类型的二叉树用数组存储会比较浪费存储空间。

• ，关于“树”，还有三个比较相似的概念：高度（Height）、深度（Depth）、层（Level）