数据结构与算法--二叉树基础(上)

什么是树 树这种结构很像咱们生活中的树,这里的每一个元素叫作节点,用线链接的节点,咱们叫作父子关系 好比下面这个图,A节点就是B节点的父节点,B节点是A节点的子节点,BCD三个节点的父节点是同一个父节点,他们互相称为兄弟节点,咱们把没有父节点的称为根节点,好比E,咱们把没有子节点的叫作叶子节点或叶节点好比图中的G H I J K L都是叶子节点 树还有几个类似的概念,高度,深度,层,他们的定义是这
相关文章
相关标签/搜索