37 | 二叉树

树

树是一种非常重要的非线性结构，本身具有递归的性质(在其后的编程中体现的淋漓尽致)。

看下图，A 节点就是 B 节点的父节点，B 节点是 A 节点的子节点。B、C、D 这三个节点的父节点是同一个节点A，没有父节点的叫做根节点，也就是 E 。

没有子节点的节点叫作叶子节点或者叶节点，图中的G，H，I，J，K，L

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

二叉树（binary Tree）

二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交