需要掌握的内容

1、树结构的基本概念

根节点、左右节点、叶子节点；
二叉树：树结构的每个节点最多只有2个子节点（分别为左、右节点）
满二叉树：所有叶子节点都在最后一层，且节点的数量为2^n-1
完全二叉树：二叉树的叶子节点都在最后一层或者倒数第二层，而且最后一层的叶子节点在左边连续，倒数第二层的叶子节点在右边连续