二叉树
树(Tree)
树是计算机中经常用到的一种数据结构，与列表不同，它是一种非线性的数据结构，以分层的方式来储存数据。像公司的组织架构，就可以理解成一棵树。
一棵树最上面的节点被称为根节点，在下图中，A 就是根节点。如果一个节点下面连接多个节点，该节点被称为父节点，它下面的节点被成为子节点，一个节点可以有0、1或多个子节点，没有子节点的节点被称为叶子节点。A 是 B 的父节点，B 是 A 的子节点。C 和 D 属于同一个父节点 B，他们直接互相称之为兄弟，即互相为兄弟节点。C、D、F、H 和 I 都是叶子节点。
二叉树(Binary Tree)
二叉树是一种特殊的树，它的子节点个数不超过两个。上面的图就是一个二叉树。