什么是树？

树是一种特殊的链表， 在它的节点中存放着无数多的子节点，在数据结构中一般，我们只会允许它存在两个子结点，这种树，我们称之为二叉树。

完全二叉树

叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部。