数据结构与算法--二叉树基础（上）

什么是树 树这种结构很像我们生活中的树，这里的每个元素叫做节点，用线连接的节点，我们叫做父子关系 比如下面这个图，A节点就是B节点的父节点，B节点是A节点的子节点，BCD三个节点的父节点是同一个父节点，他们互相称为兄弟节点，我们把没有父节点的称为根节点，比如E，我们把没有子节点的叫做叶子节点或叶节点比如图中的G H I J K L都是叶子节点 树还有几个相似的概念，高度，深度，层，他们的定义是这样

>>阅读原文<<