什么是二叉树。

树是一种非线性结构。

根节点：没有父节点的节点。

没有子节点的叫做  叶子节点或者叶节点。

二叉树，每个节点最多只能有两个节点，左子节点和右子节点。

二叉树并不要求每个节点都有两个子节点，有的节点只有左子节点，有的节点只有右子节点，

满二叉树：叶子节点都在最底层，除了叶子节点，每个节点都有左右两个节点。

完全二叉树：叶子节点都在最底下两层，最后一层的叶子节点都靠左排列，并且除了最后一层，其他层的节点个数都要达到最大。