数据结构与算法 - 二叉树

啥是树

"树"这种数据结构和我们生活中的树很像。里面的每个元素我们都称为节点，用线来连线相邻节点之间的关系，我们叫做父子节点。

树的结构
跟 HTML 的结构是一样的。

比如下面这幅图，A 节点就是 B 节点的父节点，B 节点就是 A 的子节点。B C D 的节点都是同一个节点，所以他们之间互称为兄弟节点。我们把没有父节点的节点叫做跟节点，比如图中的 E。没有子节点的叫做叶子节点或者叶节点，比如图中的 G H I J K L 。

树的概念
树的高度、深度和层。